1 2
2 11
3 33
4 74
5 140
6 237
7 371
8 548
9 774
10 1055
11 1397
12 1806
13 2288
14 2849
15 3495
16 4232
17 5066
18 6003
19 7049
20 8210
21 9492
22 10901
23 12443
24 14124
25 15950
26 17927
27 20061
28 22358
29 24824
30 27465
31 30287
32 33296
33 36498
34 39899
35 43505
36 47322
37 51356
38 55613
39 60099
40 64820
41 69782
42 74991
43 80453
44 86174
45 92160
46 98417
47 104951
48 111768
49 118874
50 126275
51 133977
52 141986
53 150308
54 158949
55 167915
56 177212
57 186846
58 196823
59 207149
60 217830
61 228872
62 240281
63 252063
64 264224
65 276770
66 289707
67 303041
68 316778
69 330924
70 345485
71 360467
72 375876
73 391718
74 407999
75 424725
76 441902
77 459536
78 477633
79 496199
80 515240
81 534762
82 554771
83 575273
84 596274
85 617780
86 639797
87 662331
88 685388
89 708974
90 733095
91 757757
92 782966
93 808728
94 835049
95 861935
96 889392
97 917426
98 946043
99 975249
100 1005050
101 1035452
102 1066461
103 1098083
104 1130324
105 1163190
106 1196687
107 1230821
108 1265598
109 1301024
110 1337105
111 1373847
112 1411256
113 1449338
114 1488099
115 1527545
116 1567682
117 1608516
118 1650053
119 1692299
120 1735260
121 1778942
122 1823351
123 1868493
124 1914374
125 1961000
126 2008377
127 2056511
128 2105408
129 2155074
130 2205515
131 2256737
132 2308746
133 2361548
134 2415149
135 2469555
136 2524772
137 2580806
138 2637663
139 2695349
140 2753870
141 2813232
142 2873441
143 2934503
144 2996424
145 3059210
146 3122867
147 3187401
148 3252818
149 3319124
150 3386325
151 3454427
152 3523436
153 3593358
154 3664199
155 3735965
156 3808662
157 3882296
158 3956873
159 4032399
160 4108880
161 4186322
162 4264731
163 4344113
164 4424474
165 4505820
166 4588157
167 4671491
168 4755828
169 4841174
170 4927535
171 5014917
172 5103326
173 5192768
174 5283249
175 5374775
176 5467352
177 5560986
178 5655683
179 5751449
180 5848290
181 5946212
182 6045221
183 6145323
184 6246524
185 6348830
186 6452247
187 6556781
188 6662438
189 6769224
190 6877145
191 6986207
192 7096416
193 7207778
194 7320299
195 7433985
196 7548842
197 7664876
198 7782093
199 7900499
200 8020100
201 8140902
202 8262911
203 8386133
204 8510574
205 8636240
206 8763137
207 8891271
208 9020648
209 9151274
210 9283155
211 9416297
212 9550706
213 9686388
214 9823349
215 9961595
216 10101132
217 10241966
218 10384103
219 10527549
220 10672310
221 10818392
222 10965801
223 11114543
224 11264624
225 11416050
226 11568827
227 11722961
228 11878458
229 12035324
230 12193565
231 12353187
232 12514196
233 12676598
234 12840399
235 13005605
236 13172222
237 13340256
238 13509713
239 13680599
240 13852920
241 14026682
242 14201891
243 14378553
244 14556674
245 14736260
246 14917317
247 15099851
248 15283868
249 15469374
250 15656375
251 15844877
252 16034886
253 16226408
254 16419449
255 16614015
256 16810112
257 17007746
258 17206923
259 17407649
260 17609930
261 17813772
262 18019181
263 18226163
264 18434724
265 18644870
266 18856607
267 19069941
268 19284878
269 19501424
270 19719585
271 19939367
272 20160776
273 20383818
274 20608499
275 20834825
276 21062802
277 21292436
278 21523733
279 21756699
280 21991340
281 22227662
282 22465671
283 22705373
284 22946774
285 23189880
286 23434697
287 23681231
288 23929488
289 24179474
290 24431195
291 24684657
292 24939866
293 25196828
294 25455549
295 25716035
296 25978292
297 26242326
298 26508143
299 26775749
300 27045150
301 27316352
302 27589361
303 27864183
304 28140824
305 28419290
306 28699587
307 28981721
308 29265698
309 29551524
310 29839205
311 30128747
312 30420156
313 30713438
314 31008599
315 31305645
316 31604582
317 31905416
318 32208153
319 32512799
320 32819360
321 33127842
322 33438251
323 33750593
324 34064874
325 34381100
326 34699277
327 35019411
328 35341508
329 35665574
330 35991615
331 36319637
332 36649646
333 36981648
334 37315649
335 37651655
336 37989672
337 38329706
338 38671763
339 39015849
340 39361970
341 39710132
342 40060341
343 40412603
344 40766924
345 41123310
346 41481767
347 41842301
348 42204918
349 42569624
350 42936425
351 43305327
352 43676336
353 44049458
354 44424699
355 44802065
356 45181562
357 45563196
358 45946973
359 46332899
360 46720980
361 47111222
362 47503631
363 47898213
364 48294974
365 48693920
366 49095057
367 49498391
368 49903928
369 50311674
370 50721635
371 51133817
372 51548226
373 51964868
374 52383749
375 52804875
376 53228252
377 53653886
378 54081783
379 54511949
380 54944390
381 55379112
382 55816121
383 56255423
384 56697024
385 57140930
386 57587147
387 58035681
388 58486538
389 58939724
390 59395245
391 59853107
392 60313316
393 60775878
394 61240799
395 61708085
396 62177742
397 62649776
398 63124193
399 63600999
400 64080200
401 64561802
402 65045811
403 65532233
404 66021074
405 66512340
406 67006037
407 67502171
408 68000748
409 68501774
410 69005255
411 69511197
412 70019606
413 70530488
414 71043849
415 71559695
416 72078032
417 72598866
418 73122203
419 73648049
420 74176410
421 74707292
422 75240701
423 75776643
424 76315124
425 76856150
426 77399727
427 77945861
428 78494558
429 79045824
430 79599665
431 80156087
432 80715096
433 81276698
434 81840899
435 82407705
436 82977122
437 83549156
438 84123813
439 84701099
440 85281020
441 85863582
442 86448791
443 87036653
444 87627174
445 88220360
446 88816217
447 89414751
448 90015968
449 90619874
450 91226475
451 91835777
452 92447786
453 93062508
454 93679949
455 94300115
456 94923012
457 95548646
458 96177023
459 96808149
460 97442030
461 98078672
462 98718081
463 99360263
464 100005224
465 100652970
466 101303507
467 101956841
468 102612978
469 103271924
470 103933685
471 104598267
472 105265676
473 105935918
474 106608999
475 107284925
476 107963702
477 108645336
478 109329833
479 110017199
480 110707440
481 111400562
482 112096571
483 112795473
484 113497274
485 114201980
486 114909597
487 115620131
488 116333588
489 117049974
490 117769295
491 118491557
492 119216766
493 119944928
494 120676049
495 121410135
496 122147192
497 122887226
498 123630243
499 124376249
500 125125250
501 125877252
502 126632261
503 127390283
504 128151324
505 128915390
506 129682487
507 130452621
508 131225798
509 132002024
510 132781305
511 133563647
512 134349056
513 135137538
514 135929099
515 136723745
516 137521482
517 138322316
518 139126253
519 139933299
520 140743460
521 141556742
522 142373151
523 143192693
524 144015374
525 144841200
526 145670177
527 146502311
528 147337608
529 148176074
530 149017715
531 149862537
532 150710546
533 151561748
534 152416149
535 153273755
536 154134572
537 154998606
538 155865863
539 156736349
540 157610070
541 158487032
542 159367241
543 160250703
544 161137424
545 162027410
546 162920667
547 163817201
548 164717018
549 165620124
550 166526525
551 167436227
552 168349236
553 169265558
554 170185199
555 171108165
556 172034462
557 172964096
558 173897073
559 174833399
560 175773080
561 176716122
562 177662531
563 178612313
564 179565474
565 180522020
566 181481957
567 182445291
568 183412028
569 184382174
570 185355735
571 186332717
572 187313126
573 188296968
574 189284249
575 190274975
576 191269152
577 192266786
578 193267883
579 194272449
580 195280490
581 196292012
582 197307021
583 198325523
584 199347524
585 200373030
586 201402047
587 202434581
588 203470638
589 204510224
590 205553345
591 206600007
592 207650216
593 208703978
594 209761299
595 210822185
596 211886642
597 212954676
598 214026293
599 215101499
600 216180300
601 217262702
602 218348711
603 219438333
604 220531574
605 221628440
606 222728937
607 223833071
608 224940848
609 226052274
610 227167355
611 228286097
612 229408506
613 230534588
614 231664349
615 232797795
616 233934932
617 235075766
618 236220303
619 237368549
620 238520510
621 239676192
622 240835601
623 241998743
624 243165624
625 244336250
626 245510627
627 246688761
628 247870658
629 249056324
630 250245765
631 251438987
632 252635996
633 253836798
634 255041399
635 256249805
636 257462022
637 258678056
638 259897913
639 261121599
640 262349120
641 263580482
642 264815691
643 266054753
644 267297674
645 268544460
646 269795117
647 271049651
648 272308068
649 273570374
650 274836575
651 276106677
652 277380686
653 278658608
654 279940449
655 281226215
656 282515912
657 283809546
658 285107123
659 286408649
660 287714130
661 289023572
662 290336981
663 291654363
664 292975724
665 294301070
666 295630407
667 296963741
668 298301078
669 299642424
670 300987785
671 302337167
672 303690576
673 305048018
674 306409499
675 307775025
676 309144602
677 310518236
678 311895933
679 313277699
680 314663540
681 316053462
682 317447471
683 318845573
684 320247774
685 321654080
686 323064497
687 324479031
688 325897688
689 327320474
690 328747395
691 330178457
692 331613666
693 333053028
694 334496549
695 335944235
696 337396092
697 338852126
698 340312343
699 341776749
700 343245350
701 344718152
702 346195161
703 347676383
704 349161824
705 350651490
706 352145387
707 353643521
708 355145898
709 356652524
710 358163405
711 359678547
712 361197956
713 362721638
714 364249599
715 365781845
716 367318382
717 368859216
718 370404353
719 371953799
720 373507560
721 375065642
722 376628051
723 378194793
724 379765874
725 381341300
726 382921077
727 384505211
728 386093708
729 387686574
730 389283815
731 390885437
732 392491446
733 394101848
734 395716649
735 397335855
736 398959472
737 400587506
738 402219963
739 403856849
740 405498170
741 407143932
742 408794141
743 410448803
744 412107924
745 413771510
746 415439567
747 417112101
748 418789118
749 420470624
750 422156625
751 423847127
752 425542136
753 427241658
754 428945699
755 430654265
756 432367362
757 434084996
758 435807173
759 437533899
760 439265180
761 441001022
762 442741431
763 444486413
764 446235974
765 447990120
766 449748857
767 451512191
768 453280128
769 455052674
770 456829835
771 458611617
772 460398026
773 462189068
774 463984749
775 465785075
776 467590052
777 469399686
778 471213983
779 473032949
780 474856590
781 476684912
782 478517921
783 480355623
784 482198024
785 484045130
786 485896947
787 487753481
788 489614738
789 491480724
790 493351445
791 495226907
792 497107116
793 498992078
794 500881799
795 502776285
796 504675542
797 506579576
798 508488393
799 510401999
800 512320400
801 514243602
802 516171611
803 518104433
804 520042074
805 521984540
806 523931837
807 525883971
808 527840948
809 529802774
810 531769455
811 533740997
812 535717406
813 537698688
814 539684849
815 541675895
816 543671832
817 545672666
818 547678403
819 549689049
820 551704610
821 553725092
822 555750501
823 557780843
824 559816124
825 561856350
826 563901527
827 565951661
828 568006758
829 570066824
830 572131865
831 574201887
832 576276896
833 578356898
834 580441899
835 582531905
836 584626922
837 586726956
838 588832013
839 590942099
840 593057220
841 595177382
842 597302591
843 599432853
844 601568174
845 603708560
846 605854017
847 608004551
848 610160168
849 612320874
850 614486675
851 616657577
852 618833586
853 621014708
854 623200949
855 625392315
856 627588812
857 629790446
858 631997223
859 634209149
860 636426230
861 638648472
862 640875881
863 643108463
864 645346224
865 647589170
866 649837307
867 652090641
868 654349178
869 656612924
870 658881885
871 661156067
872 663435476
873 665720118
874 668009999
875 670305125
876 672605502
877 674911136
878 677222033
879 679538199
880 681859640
881 684186362
882 686518371
883 688855673
884 691198274
885 693546180
886 695899397
887 698257931
888 700621788
889 702990974
890 705365495
891 707745357
892 710130566
893 712521128
894 714917049
895 717318335
896 719724992
897 722137026
898 724554443
899 726977249
900 729405450
901 731839052
902 734278061
903 736722483
904 739172324
905 741627590
906 744088287
907 746554421
908 749025998
909 751503024
910 753985505
911 756473447
912 758966856
913 761465738
914 763970099
915 766479945
916 768995282
917 771516116
918 774042453
919 776574299
920 779111660
921 781654542
922 784202951
923 786756893
924 789316374
925 791881400
926 794451977
927 797028111
928 799609808
929 802197074
930 804789915
931 807388337
932 809992346
933 812601948
934 815217149
935 817837955
936 820464372
937 823096406
938 825734063
939 828377349
940 831026270
941 833680832
942 836341041
943 839006903
944 841678424
945 844355610
946 847038467
947 849727001
948 852421218
949 855121124
950 857826725
951 860538027
952 863255036
953 865977758
954 868706199
955 871440365
956 874180262
957 876925896
958 879677273
959 882434399
960 885197280
961 887965922
962 890740331
963 893520513
964 896306474
965 899098220
966 901895757
967 904699091
968 907508228
969 910323174
970 913143935
971 915970517
972 918802926
973 921641168
974 924485249
975 927335175
976 930190952
977 933052586
978 935920083
979 938793449
980 941672690
981 944557812
982 947448821
983 950345723
984 953248524
985 956157230
986 959071847
987 961992381
988 964918838
989 967851224
990 970789545
991 973733807
992 976684016
993 979640178
994 982602299
995 985570385
996 988544442
997 991524476
998 994510493
999 997502499
1000 1000500500