1 1
2 10
3 41
4 115
5 260
6 511
7 910
8 1506
9 2355
10 3520
11 5071
12 7085
13 9646
14 12845
15 16780
16 21556
17 27285
18 34086
19 42085
20 51415
21 62216
22 74635
23 88826
24 104950
25 123175
26 143676
27 166635
28 192241
29 220690
30 252185
31 286936
32 325160
33 367081
34 412930
35 462945
36 517371
37 576460
38 640471
39 709670
40 784330
41 864731
42 951160
43 1043911
44 1143285
45 1249590
46 1363141
47 1484260
48 1613276
49 1750525
50 1896350
51 2051101
52 2215135
53 2388816
54 2572515
55 2766610
56 2971486
57 3187535
58 3415156
59 3654755
60 3906745
61 4171546
62 4449585
63 4741296
64 5047120
65 5367505
66 5702906
67 6053785
68 6420611
69 6803860
70 7204015
71 7621566
72 8057010
73 8510851
74 8983600
75 9475775
76 9987901
77 10520510
78 11074141
79 11649340
80 12246660
81 12866661
82 13509910
83 14176981
84 14868455
85 15584920
86 16326971
87 17095210
88 17890246
89 18712695
90 19563180
91 20442331
92 21350785
93 22289186
94 23258185
95 24258440
96 25290616
97 26355385
98 27453426
99 28585425
100 29752075
101 30954076
102 32192135
103 33466966
104 34779290
105 36129835
106 37519336
107 38948535
108 40418181
109 41929030
110 43481845
111 45077396
112 46716460
113 48399821
114 50128270
115 51902605
116 53723631
117 55592160
118 57509011
119 59475010
120 61490990
121 63557791
122 65676260
123 67847251
124 70071625
125 72350250
126 74684001
127 77073760
128 79520416
129 82024865
130 84588010
131 87210761
132 89894035
133 92638756
134 95445855
135 98316270
136 101250946
137 104250835
138 107316896
139 110450095
140 113651405
141 116921806
142 120262285
143 123673836
144 127157460
145 130714165
146 134344966
147 138050885
148 141832951
149 145692200
150 149629675
151 153646426
152 157743510
153 161921991
154 166182940
155 170527435
156 174956561
157 179471410
158 184073081
159 188762680
160 193541320
161 198410121
162 203370210
163 208422721
164 213568795
165 218809580
166 224146231
167 229579910
168 235111786
169 240743035
170 246474840
171 252308391
172 258244885
173 264285526
174 270431525
175 276684100
176 283044476
177 289513885
178 296093566
179 302784765
180 309588735
181 316506736
182 323540035
183 330689906
184 337957630
185 345344495
186 352851796
187 360480835
188 368232921
189 376109370
190 384111505
191 392240656
192 400498160
193 408885361
194 417403610
195 426054265
196 434838691
197 443758260
198 452814351
199 462008350
200 471341650
201 480815651
202 490431760
203 500191391
204 510095965
205 520146910
206 530345661
207 540693660
208 551192356
209 561843205
210 572647670
211 583607221
212 594723335
213 605997496
214 617431195
215 629025930
216 640783206
217 652704535
218 664791436
219 677045435
220 689468065
221 702060866
222 714825385
223 727763176
224 740875800
225 754164825
226 767631826
227 781278385
228 795106091
229 809116540
230 823311335
231 837692086
232 852260410
233 867017931
234 881966280
235 897107095
236 912442021
237 927972710
238 943700821
239 959628020
240 975755980
241 992086381
242 1008620910
243 1025361261
244 1042309135
245 1059466240
246 1076834291
247 1094415010
248 1112210126
249 1130221375
250 1148450500
251 1166899251
252 1185569385
253 1204462666
254 1223580865
255 1242925760
256 1262499136
257 1282302785
258 1302338506
259 1322608105
260 1343113395
261 1363856196
262 1384838335
263 1406061646
264 1427527970
265 1449239155
266 1471197056
267 1493403535
268 1515860461
269 1538569710
270 1561533165
271 1584752716
272 1608230260
273 1631967701
274 1655966950
275 1680229925
276 1704758551
277 1729554760
278 1754620491
279 1779957690
280 1805568310
281 1831454311
282 1857617660
283 1884060331
284 1910784305
285 1937791570
286 1965084121
287 1992663960
288 2020533096
289 2048693545
290 2077147330
291 2105896481
292 2134943035
293 2164289036
294 2193936535
295 2223887590
296 2254144266
297 2284708635
298 2315582776
299 2346768775
300 2378268725
301 2410084726
302 2442218885
303 2474673316
304 2507450140
305 2540551485
306 2573979486
307 2607736285
308 2641824031
309 2676244880
310 2711000995
311 2746094546
312 2781527710
313 2817302671
314 2853421620
315 2889886755
316 2926700281
317 2963864410
318 3001381361
319 3039253360
320 3077482640
321 3116071441
322 3155022010
323 3194336601
324 3234017475
325 3274066900
326 3314487151
327 3355280510
328 3396449266
329 3437995715
330 3479922160
331 3522230911
332 3564924285
333 3608004606
334 3651474205
335 3695335420
336 3739590596
337 3784242085
338 3829292246
339 3874743445
340 3920598055
341 3966858456
342 4013527035
343 4060606186
344 4108098310
345 4156005815
346 4204331116
347 4253076635
348 4302244801
349 4351838050
350 4401858825
351 4452309576
352 4503192760
353 4554510841
354 4606266290
355 4658461585
356 4711099211
357 4764181660
358 4817711431
359 4871691030
360 4926122970
361 4981009771
362 5036353960
363 5092158071
364 5148424645
365 5205156230
366 5262355381
367 5320024660
368 5378166636
369 5436783885
370 5495878990
371 5555454541
372 5615513135
373 5676057376
374 5737089875
375 5798613250
376 5860630126
377 5923143135
378 5986154916
379 6049668115
380 6113685385
381 6178209386
382 6243242785
383 6308788256
384 6374848480
385 6441426145
386 6508523946
387 6576144585
388 6644290771
389 6712965220
390 6782170655
391 6851909806
392 6922185410
393 6993000211
394 7064356960
395 7136258415
396 7208707341
397 7281706510
398 7355258701
399 7429366700
400 7504033300
401 7579261301
402 7655053510
403 7731412741
404 7808341815
405 7885843560
406 7963920811
407 8042576410
408 8121813206
409 8201634055
410 8282041820
411 8363039371
412 8444629585
413 8526815346
414 8609599545
415 8692985080
416 8776974856
417 8861571785
418 8946778786
419 9032598785
420 9119034715
421 9206089516
422 9293766135
423 9382067526
424 9470996650
425 9560556475
426 9650749976
427 9741580135
428 9833049941
429 9925162390
430 10017920485
431 10111327236
432 10205385660
433 10300098781
434 10395469630
435 10491501245
436 10588196671
437 10685558960
438 10783591171
439 10882296370
440 10981677630
441 11081738031
442 11182480660
443 11283908611
444 11386024985
445 11488832890
446 11592335441
447 11696535760
448 11801436976
449 11907042225
450 12013354650
451 12120377401
452 12228113635
453 12336566516
454 12445739215
455 12555634910
456 12666256786
457 12777608035
458 12889691856
459 13002511455
460 13116070045
461 13230370846
462 13345417085
463 13461211996
464 13577758820
465 13695060805
466 13813121206
467 13931943285
468 14051530311
469 14171885560
470 14293012315
471 14414913866
472 14537593510
473 14661054551
474 14785300300
475 14910334075
476 15036159201
477 15162779010
478 15290196841
479 15418416040
480 15547439960
481 15677271961
482 15807915410
483 15939373681
484 16071650155
485 16204748220
486 16338671271
487 16473422710
488 16609005946
489 16745424395
490 16882681480
491 17020780631
492 17159725285
493 17299518886
494 17440164885
495 17581666740
496 17724027916
497 17867251885
498 18011342126
499 18156302125
500 18302135375
501 18448845376
502 18596435635
503 18744909666
504 18894270990
505 19044523135
506 19195669636
507 19347714035
508 19500659881
509 19654510730
510 19809270145
511 19964941696
512 20121528960
513 20279035521
514 20437464970
515 20596820905
516 20757106931
517 20918326660
518 21080483711
519 21243581710
520 21407624290
521 21572615091
522 21738557760
523 21905455951
524 22073313325
525 22242133550
526 22411920301
527 22582677260
528 22754408116
529 22927116565
530 23100806310
531 23275481061
532 23451144535
533 23627800456
534 23805452555
535 23984104570
536 24163760246
537 24344423335
538 24526097596
539 24708786795
540 24892494705
541 25077225106
542 25262981785
543 25449768536
544 25637589160
545 25826447465
546 26016347266
547 26207292385
548 26399286651
549 26592333900
550 26786437975
551 26981602726
552 27177832010
553 27375129691
554 27573499640
555 27772945735
556 27973471861
557 28175081910
558 28377779781
559 28581569380
560 28786454620
561 28992439421
562 29199527710
563 29407723421
564 29617030495
565 29827452880
566 30038994531
567 30251659410
568 30465451486
569 30680374735
570 30896433140
571 31113630691
572 31331971385
573 31551459226
574 31772098225
575 31993892400
576 32216845776
577 32440962385
578 32666246266
579 32892701465
580 33120332035
581 33349142036
582 33579135535
583 33810316606
584 34042689330
585 34276257795
586 34511026096
587 34746998335
588 34984178621
589 35222571070
590 35462179805
591 35703008956
592 35945062660
593 36188345061
594 36432860310
595 36678612565
596 36925605991
597 37173844760
598 37423333051
599 37674075050
600 37926074950
601 38179336951
602 38433865260
603 38689664091
604 38946737665
605 39205090210
606 39464725961
607 39725649160
608 39987864056
609 40251374905
610 40516185970
611 40782301521
612 41049725835
613 41318463196
614 41588517895
615 41859894230
616 42132596506
617 42406629035
618 42681996136
619 42958702135
620 43236751365
621 43516148166
622 43796896885
623 44079001876
624 44362467500
625 44647298125
626 44933498126
627 45221071885
628 45510023791
629 45800358240
630 46092079635
631 46385192386
632 46679700910
633 46975609631
634 47272922980
635 47571645395
636 47871781321
637 48173335210
638 48476311521
639 48780714720
640 49086549280
641 49393819681
642 49702530410
643 50012685961
644 50324290835
645 50637349540
646 50951866591
647 51267846510
648 51585293826
649 51904213075
650 52224608800
651 52546485551
652 52869847885
653 53194700366
654 53521047565
655 53848894060
656 54178244436
657 54509103285
658 54841475206
659 55175364805
660 55510776695
661 55847715496
662 56186185835
663 56526192346
664 56867739670
665 57210832455
666 57555475356
667 57901673035
668 58249430161
669 58598751410
670 58949641465
671 59302105016
672 59656146760
673 60011771401
674 60368983650
675 60727788225
676 61088189851
677 61450193260
678 61813803191
679 62179024390
680 62545861610
681 62914319611
682 63284403160
683 63656117031
684 64029466005
685 64404454870
686 64781088421
687 65159371460
688 65539308796
689 65920905245
690 66304165630
691 66689094781
692 67075697535
693 67463978736
694 67853943235
695 68245595890
696 68638941566
697 69033985135
698 69430731476
699 69829185475
700 70229352025
701 70631236026
702 71034842385
703 71440176016
704 71847241840
705 72256044785
706 72666589786
707 73078881785
708 73492925731
709 73908726580
710 74326289295
711 74745618846
712 75166720210
713 75589598371
714 76014258320
715 76440705055
716 76868943581
717 77298978910
718 77730816061
719 78164460060
720 78599915940
721 79037188741
722 79476283510
723 79917205301
724 80359959175
725 80804550200
726 81250983451
727 81699264010
728 82149396966
729 82601387415
730 83055240460
731 83510961211
732 83968554785
733 84428026306
734 84889380905
735 85352623720
736 85817759896
737 86284794585
738 86753732946
739 87224580145
740 87697341355
741 88172021756
742 88648626535
743 89127160886
744 89607630010
745 90090039115
746 90574393416
747 91060698135
748 91548958501
749 92039179750
750 92531367125
751 93025525876
752 93521661260
753 94019778541
754 94519882990
755 95021979885
756 95526074511
757 96032172160
758 96540278131
759 97050397730
760 97562536270
761 98076699071
762 98592891460
763 99111118771
764 99631386345
765 100153699530
766 100678063681
767 101204484160
768 101732966336
769 102263515585
770 102796137290
771 103330836841
772 103867619635
773 104406491076
774 104947456575
775 105490521550
776 106035691426
777 106582971635
778 107132367616
779 107683884815
780 108237528685
781 108793304686
782 109351218285
783 109911274956
784 110473480180
785 111037839445
786 111604358246
787 112173042085
788 112743896471
789 113316926920
790 113892138955
791 114469538106
792 115049129910
793 115630919911
794 116214913660
795 116801116715
796 117389534641
797 117980173010
798 118573037401
799 119168133400
800 119765466600
801 120365042601
802 120966867010
803 121570945441
804 122177283515
805 122785886860
806 123396761111
807 124009911910
808 124625344906
809 125243065755
810 125863080120
811 126485393671
812 127110012085
813 127736941046
814 128366186245
815 128997753380
816 129631648156
817 130267876285
818 130906443486
819 131547355485
820 132190618015
821 132836236816
822 133484217635
823 134134566226
824 134787288350
825 135442389775
826 136099876276
827 136759753635
828 137422027641
829 138086704090
830 138753788785
831 139423287536
832 140095206160
833 140769550481
834 141446326330
835 142125539545
836 142807195971
837 143491301460
838 144177861871
839 144866883070
840 145558370930
841 146252331331
842 146948770160
843 147647693311
844 148349106685
845 149053016190
846 149759427741
847 150468347260
848 151179780676
849 151893733925
850 152610212950
851 153329223701
852 154050772135
853 154774864216
854 155501505915
855 156230703210
856 156962462086
857 157696788535
858 158433688556
859 159173168155
860 159915233345
861 160659890146
862 161407144585
863 162157002696
864 162909470520
865 163664554105
866 164422259506
867 165182592785
868 165945560011
869 166711167260
870 167479420615
871 168250326166
872 169023890010
873 169800118251
874 170579017000
875 171360592375
876 172144850501
877 172931797510
878 173721439541
879 174513782740
880 175308833260
881 176106597261
882 176907080910
883 177710290381
884 178516231855
885 179324911520
886 180136335571
887 180950510210
888 181767441646
889 182587136095
890 183409599780
891 184234838931
892 185062859785
893 185893668586
894 186727271585
895 187563675040
896 188402885216
897 189244908385
898 190089750826
899 190937418825
900 191787918675
901 192641256676
902 193497439135
903 194356472366
904 195218362690
905 196083116435
906 196950739936
907 197821239535
908 198694621581
909 199570892430
910 200450058445
911 201332125996
912 202217101460
913 203104991221
914 203995801670
915 204889539205
916 205786210231
917 206685821160
918 207588378411
919 208493888410
920 209402357590
921 210313792391
922 211228199260
923 212145584651
924 213065955025
925 213989316850
926 214915676601
927 215845040760
928 216777415816
929 217712808265
930 218651224610
931 219592671361
932 220537155035
933 221484682156
934 222435259255
935 223388892870
936 224345589546
937 225305355835
938 226268198296
939 227234123495
940 228203138005
941 229175248406
942 230150461285
943 231128783236
944 232110220860
945 233094780765
946 234082469566
947 235073293885
948 236067260351
949 237064375600
950 238064646275
951 239068079026
952 240074680510
953 241084457391
954 242097416340
955 243113564035
956 244132907161
957 245155452410
958 246181206481
959 247210176080
960 248242367920
961 249277788721
962 250316445210
963 251358344121
964 252403492195
965 253451896180
966 254503562831
967 255558498910
968 256616711186
969 257678206435
970 258742991440
971 259811072991
972 260882457885
973 261957152926
974 263035164925
975 264116500700
976 265201167076
977 266289170885
978 267380518966
979 268475218165
980 269573275335
981 270674697336
982 271779491035
983 272887663306
984 273999221030
985 275114171095
986 276232520396
987 277354275835
988 278479444321
989 279608032770
990 280740048105
991 281875497256
992 283014387160
993 284156724761
994 285302517010
995 286451770865
996 287604493291
997 288760691260
998 289920371751
999 291083541750
1000 292250208250