0 1
1 2
2 4
3 6
4 9
5 13
6 18
7 24
8 31
9 39
10 50
11 62
12 77
13 93
14 112
15 134
16 159
17 187
18 218
19 252
20 292
21 335
22 384
23 436
24 494
25 558
26 628
27 704
28 786
29 874
30 972
31 1076
32 1190
33 1310
34 1440
35 1580
36 1730
37 1890
38 2060
39 2240
40 2435
41 2640
42 2860
43 3090
44 3335
45 3595
46 3870
47 4160
48 4465
49 4785
50 5126
51 5482
52 5859
53 6251
54 6664
55 7098
56 7553
57 8029
58 8526
59 9044
60 9590
61 10157
62 10752
63 11368
64 12012
65 12684
66 13384
67 14112
68 14868
69 15652
70 16472
71 17320
72 18204
73 19116
74 20064
75 21048
76 22068
77 23124
78 24216
79 25344
80 26517
81 27726
82 28980
83 30270
84 31605
85 32985
86 34410
87 35880
88 37395
89 38955
90 40570
91 42230
92 43945
93 45705
94 47520
95 49390
96 51315
97 53295
98 55330
99 57420
100 59576
101 61787
102 64064
103 66396
104 68794
105 71258
106 73788
107 76384
108 79046
109 81774
110 84580
111 87452
112 90402
113 93418
114 96512
115 99684
116 102934
117 106262
118 109668
119 113152
120 116727
121 120380
122 124124
123 127946
124 131859
125 135863
126 139958
127 144144
128 148421
129 152789
130 157262
131 161826
132 166495
133 171255
134 176120
135 181090
136 186165
137 191345
138 196630
139 202020
140 207530
141 213145
142 218880
143 224720
144 230680
145 236760
146 242960
147 249280
148 255720
149 262280
150 268976
151 275792
152 282744
153 289816
154 297024
155 304368
156 311848
157 319464
158 327216
159 335104
160 343145
161 351322
162 359652
163 368118
164 376737
165 385509
166 394434
167 403512
168 412743
169 422127
170 431682
171 441390
172 451269
173 461301
174 471504
175 481878
176 492423
177 503139
178 514026
179 525084
180 536332
181 547751
182 559360
183 571140
184 583110
185 595270
186 607620
187 620160
188 632890
189 645810
190 658940
191 672260
192 685790
193 699510
194 713440
195 727580
196 741930
197 756490
198 771260
199 786240
200 801451
201 816872
202 832524
203 848386
204 864479
205 880803
206 897358
207 914144
208 931161
209 948409
210 965910
211 983642
212 1001627
213 1019843
214 1038312
215 1057034
216 1076009
217 1095237
218 1114718
219 1134452
220 1154462
221 1174725
222 1195264
223 1216056
224 1237124
225 1258468
226 1280088
227 1301984
228 1324156
229 1346604
230 1369352
231 1392376
232 1415700
233 1439300
234 1463200
235 1487400
236 1511900
237 1536700
238 1561800
239 1587200
240 1612925
241 1638950
242 1665300
243 1691950
244 1718925
245 1746225
246 1773850
247 1801800
248 1830075
249 1858675
250 1887626
251 1916902
252 1946529
253 1976481
254 2006784
255 2037438
256 2068443
257 2099799
258 2131506
259 2163564
260 2196000
261 2228787
262 2261952
263 2295468
264 2329362
265 2363634
266 2398284
267 2433312
268 2468718
269 2504502
270 2540692
271 2577260
272 2614234
273 2651586
274 2689344
275 2727508
276 2766078
277 2805054
278 2844436
279 2884224
280 2924447
281 2965076
282 3006140
283 3047610
284 3089515
285 3131855
286 3174630
287 3217840
288 3261485
289 3305565
290 3350110
291 3395090
292 3440535
293 3486415
294 3532760
295 3579570
296 3626845
297 3674585
298 3722790
299 3771460
300 3820626
301 3870257
302 3920384
303 3970976
304 4022064
305 4073648
306 4125728
307 4178304
308 4231376
309 4284944
310 4339040
311 4393632
312 4448752
313 4504368
314 4560512
315 4617184
316 4674384
317 4732112
318 4790368
319 4849152
320 4908497
321 4968370
322 5028804
323 5089766
324 5151289
325 5213373
326 5276018
327 5339224
328 5402991
329 5467319
330 5532242
331 5597726
332 5663805
333 5730445
334 5797680
335 5865510
336 5933935
337 6002955
338 6072570
339 6142780
340 6213620
341 6285055
342 6357120
343 6429780
344 6503070
345 6576990
346 6651540
347 6726720
348 6802530
349 6878970
350 6956076
351 7033812
352 7112214
353 7191246
354 7270944
355 7351308
356 7432338
357 7514034
358 7596396
359 7679424
360 7763155
361 7847552
362 7932652
363 8018418
364 8104887
365 8192059
366 8279934
367 8368512
368 8457793
369 8547777
370 8638502
371 8729930
372 8822099
373 8914971
374 9008584
375 9102938
376 9198033
377 9293869
378 9390446
379 9487764
380 9585862
381 9684701
382 9784320
383 9884680
384 9985820
385 10087740
386 10190440
387 10293920
388 10398180
389 10503220
390 10609080
391 10715720
392 10823180
393 10931420
394 11040480
395 11150360
396 11261060
397 11372580
398 11484920
399 11598080
400 11712101
401 11826942
402 11942644
403 12059166
404 12176549
405 12294793
406 12413898
407 12533864
408 12654691
409 12776379
410 12898970
411 13022422
412 13146777
413 13271993
414 13398112
415 13525134
416 13653059
417 13781887
418 13911618
419 14042252
420 14173832
421 14306315
422 14439744
423 14574076
424 14709354
425 14845578
426 14982748
427 15120864
428 15259926
429 15399934
430 15540932
431 15682876
432 15825810
433 15969690
434 16114560
435 16260420
436 16407270
437 16555110
438 16703940
439 16853760
440 17004615
441 17156460
442 17309340
443 17463210
444 17618115
445 17774055
446 17931030
447 18089040
448 18248085
449 18408165
450 18569326
451 18731522
452 18894799
453 19059111
454 19224504
455 19390978
456 19558533
457 19727169
458 19896886
459 20067684
460 20239610
461 20412617
462 20586752
463 20761968
464 20938312
465 21115784
466 21294384
467 21474112
468 21654968
469 21836952
470 22020112
471 22204400
472 22389864
473 22576456
474 22764224
475 22953168
476 23143288
477 23334584
478 23527056
479 23720704
480 23915577
481 24111626
482 24308900
483 24507350
484 24707025
485 24907925
486 25110050
487 25313400
488 25517975
489 25723775
490 25930850
491 26139150
492 26348725
493 26559525
494 26771600
495 26984950
496 27199575
497 27415475
498 27632650
499 27851100
500 28070876
501 28291927
502 28514304
503 28737956
504 28962934
505 29189238
506 29416868
507 29645824
508 29876106
509 30107714
510 30340700
511 30575012
512 30810702
513 31047718
514 31286112
515 31525884
516 31767034
517 32009562
518 32253468
519 32498752
520 32745467
521 32993560
522 33243084
523 33493986
524 33746319
525 34000083
526 34255278
527 34511904
528 34769961
529 35029449
530 35290422
531 35552826
532 35816715
533 36082035
534 36348840
535 36617130
536 36886905
537 37158165
538 37430910
539 37705140
540 37980910
541 38258165
542 38536960
543 38817240
544 39099060
545 39382420
546 39667320
547 39953760
548 40241740
549 40531260
550 40822376
551 41115032
552 41409284
553 41705076
554 42002464
555 42301448
556 42602028
557 42904204
558 43207976
559 43513344
560 43820365
561 44128982
562 44439252
563 44751118
564 45064637
565 45379809
566 45696634
567 46015112
568 46335243
569 46657027
570 46980522
571 47305670
572 47632529
573 47961041
574 48291264
575 48623198
576 48956843
577 49292199
578 49629266
579 49968044
580 50308592
581 50650851
582 50994880
583 51340620
584 51688130
585 52037410
586 52388460
587 52741280
588 53095870
589 53452230
590 53810420
591 54170380
592 54532170
593 54895730
594 55261120
595 55628340
596 55997390
597 56368270
598 56740980
599 57115520
600 57491951
601 57870212
602 58250364
603 58632346
604 59016219
605 59401983
606 59789638
607 60179184
608 60570621
609 60963949
610 61359230
611 61756402
612 62155527
613 62556543
614 62959512
615 63364434
616 63771309
617 64180137
618 64590918
619 65003652
620 65418402
621 65835105
622 66253824
623 66674496
624 67097184
625 67521888
626 67948608
627 68377344
628 68808096
629 69240864
630 69675712
631 70112576
632 70551520
633 70992480
634 71435520
635 71880640
636 72327840
637 72777120
638 73228480
639 73681920
640 74137505
641 74595170
642 75054980
643 75516870
644 75980905
645 76447085
646 76915410
647 77385880
648 77858495
649 78333255
650 78810226
651 79289342
652 79770669
653 80254141
654 80739824
655 81227718
656 81717823
657 82210139
658 82704666
659 83201404
660 83700420
661 84201647
662 84705152
663 85210868
664 85718862
665 86229134
666 86741684
667 87256512
668 87773618
669 88293002
670 88814732
671 89338740
672 89865094
673 90393726
674 90924704
675 91458028
676 91993698
677 92531714
678 93072076
679 93614784
680 94159907
681 94707376
682 95257260
683 95809490
684 96364135
685 96921195
686 97480670
687 98042560
688 98606865
689 99173585
690 99742790
691 100314410
692 100888515
693 101465035
694 102044040
695 102625530
696 103209505
697 103795965
698 104384910
699 104976340
700 105570326
701 106166797
702 106765824
703 107367336
704 107971404
705 108578028
706 109187208
707 109798944
708 110413236
709 111030084
710 111649560
711 112271592
712 112896252
713 113523468
714 114153312
715 114785784
716 115420884
717 116058612
718 116698968
719 117341952
720 117987637
721 118635950
722 119286964
723 119940606
724 120596949
725 121255993
726 121917738
727 122582184
728 123249331
729 123919179
730 124591802
731 125267126
732 125945225
733 126626025
734 127309600
735 127995950
736 128685075
737 129376975
738 130071650
739 130769100
740 131469400
741 132172475
742 132878400
743 133587100
744 134298650
745 135013050
746 135730300
747 136450400
748 137173350
749 137899150
750 138627876
751 139359452
752 140093954
753 140831306
754 141571584
755 142314788
756 143060918
757 143809974
758 144561956
759 145316864
760 146074775
761 146835612
762 147599452
763 148366218
764 149135987
765 149908759
766 150684534
767 151463312
768 152245093
769 153029877
770 153817742
771 154608610
772 155402559
773 156199511
774 156999544
775 157802658
776 158608853
777 159418129
778 160230486
779 161045924
780 161864522
781 162686201
782 163511040
783 164338960
784 165170040
785 166004280
786 166841680
787 167682240
788 168525960
789 169372840
790 170222960
791 171076240
792 171932760
793 172792440
794 173655360
795 174521520
796 175390920
797 176263560
798 177139440
799 178018560
800 178901001
801 179786682
802 180675684
803 181567926
804 182463489
805 183362373
806 184264578
807 185170104
808 186078951
809 186991119
810 187906690
811 188825582
812 189747877
813 190673493
814 191602512
815 192534934
816 193470759
817 194409987
818 195352618
819 196298652
820 197248172
821 198201095
822 199157504
823 200117316
824 201080614
825 202047398
826 203017668
827 203991424
828 204968666
829 205949394
830 206933692
831 207921476
832 208912830
833 209907670
834 210906080
835 211908060
836 212913610
837 213922730
838 214935420
839 215951680
840 216971595
841 217995080
842 219022220
843 220052930
844 221087295
845 222125315
846 223166990
847 224212320
848 225261305
849 226313945
850 227370326
851 228430362
852 229494139
853 230561571
854 231632744
855 232707658
856 233786313
857 234868709
858 235954846
859 237044724
860 238138430
861 239235877
862 240337152
863 241442168
864 242551012
865 243663684
866 244780184
867 245900512
868 247024668
869 248152652
870 249284552
871 250420280
872 251559924
873 252703396
874 253850784
875 255002088
876 256157308
877 257316444
878 258479496
879 259646464
880 260817437
881 261992326
882 263171220
883 264354030
884 265540845
885 266731665
886 267926490
887 269125320
888 270328155
889 271534995
890 272745930
891 273960870
892 275179905
893 276402945
894 277630080
895 278861310
896 280096635
897 281336055
898 282579570
899 283827180
900 285078976
901 286334867
902 287594944
903 288859116
904 290127474
905 291400018
906 292676748
907 293957664
908 295242766
909 296532054
910 297825620
911 299123372
912 300425402
913 301731618
914 303042112
915 304356884
916 305675934
917 306999262
918 308326868
919 309658752
920 310995007
921 312335540
922 313680444
923 315029626
924 316383179
925 317741103
926 319103398
927 320470064
928 321841101
929 323216509
930 324596382
931 325980626
932 327369335
933 328762415
934 330159960
935 331561970
936 332968445
937 334379385
938 335794790
939 337214660
940 338639090
941 340067985
942 341501440
943 342939360
944 344381840
945 345828880
946 347280480
947 348736640
948 350197360
949 351662640
950 353132576
951 354607072
952 356086224
953 357569936
954 359058304
955 360551328
956 362049008
957 363551344
958 365058336
959 366569984
960 368086385
961 369607442
962 371133252
963 372663718
964 374198937
965 375738909
966 377283634
967 378833112
968 380387343
969 381946327
970 383510162
971 385078750
972 386652189
973 388230381
974 389813424
975 391401318
976 392994063
977 394591659
978 396194106
979 397801404
980 399413652
981 401030751
982 402652800
983 404279700
984 405911550
985 407548350
986 409190100
987 410836800
988 412488450
989 414145050
990 415806700
991 417473300
992 419144950
993 420821550
994 422503200
995 424189900
996 425881650
997 427578450
998 429280300
999 430987200
1000 432699251