1 5
2 27
3 152
4 364
5 776
6 1340
7 2272
8 3532
9 5336
10 7516
11 10592
12 14316
13 19328
14 25100
15 32176
16 40428
17 50848
18 62476
19 76824
20 93020
21 111880
22 132492
23 157056
24 184140
25 215552
26 249452
27 287928
28 329900
29 378216
30 429852
31 488768
32 552572
33 623104
34 697884
35 780464
36 868588
37 967056
38 1070828
39 1183840
40 1303884
41 1436624
42 1575820
43 1729032
44 1891212
45 2065192
46 2246844
47 2445184
48 2653532
49 2878984
50 3113644
51 3364296
52 3627260
53 3911576
54 4206636
55 4521560
56 4850652
57 5199816
58 5561132
59 5948752
60 6351436
61 6782448
62 7227628
63 7696336
64 8184012
65 8699552
66 9230860
67 9796152
68 10382748
69 10998920
70 11632876
71 12305056
72 12999692
73 13735024
74 14490604
75 15278752
76 16093404
77 16948192
78 17825116
79 18749448
80 19702412
81 20696944
82 21715980
83 22787400
84 23888764
85 25038408
86 26215084
87 27438728
88 28697500
89 30016552
90 31365260
91 32770408
92 34214636
93 35712824
94 37243132
95 38833496
96 40463404
97 42164856
98 43901372
99 45697192
100 47537196
101 49454744
102 51410236
103 53446512
104 55532540
105 57679072
106 59866332
107 62140536
108 64465084
109 66880296
110 69339948
111 71876584
112 74469756
113 77160424
114 79898860
115 82726248
116 85616028
117 88589704
118 91614156
119 94735848
120 97917660
121 101206160
122 104548988
123 107986144
124 111494028
125 115108800
126 118781260
127 122576424
128 126447932
129 130423672
130 134460972
131 138628992
132 142871372
133 147236032
134 151666380
135 156201872
136 160821868
137 165584832
138 170417324
139 175397176
140 180462396
141 185652360
142 190915916
143 196322664
144 201818940
145 207456968
146 213172684
147 219016152
148 224960252
149 231073352
150 237268428
151 243637280
152 250112684
153 256732560
154 263438924
155 270307136
156 277278924
157 284438720
158 291689804
159 299099152
160 306622188
161 314324752
162 322122892
163 330123528
164 338248892
165 346526504
166 354904204
167 363494208
168 372203276
169 381122176
170 390146700
171 399351584
172 408693052
173 418262944
174 427943612
175 437820016
176 447837596
177 458051568
178 468380732
179 478953960
180 489662700
181 500621624
182 511701852
183 522992184
184 534438476
185 546116408
186 557920572
187 569971928
188 582187036
189 594614184
190 607172588
191 620008928
192 633004396
193 646284432
194 659702348
195 673333792
196 687137916
197 701238144
198 715481596
199 730027464
200 744752044
201 759730840
202 774858780
203 790273624
204 805866668
205 821744536
206 837777308
207 854075336
208 870570700
209 887375768
210 904341500
211 921646816
212 939160668
213 956959776
214 974925980
215 993205104
216 1011685404
217 1030493744
218 1049475324
219 1068757440
220 1088250620
221 1108091248
222 1128111132
223 1148510072
224 1169135212
225 1190052888
226 1211156060
227 1232651744
228 1254369660
229 1276487936
230 1298799548
231 1321416336
232 1344280796
233 1367559488
234 1391038044
235 1414890896
236 1439001772
237 1463465520
238 1488135500
239 1513241144
240 1538587804
241 1564378296
242 1590383180
243 1616761216
244 1643415276
245 1670453264
246 1697711884
247 1725406272
248 1753384748
249 1781752928
250 1810348780
251 1839425304
252 1868770076
253 1898571496
254 1928608684
255 1959013224
256 1989721628
257 2020934088
258 2052389484
259 2084313320
260 2116533852
261 2149178280
262 2182072556
263 2215494400
264 2249212844
265 2283408112
266 2317861388
267 2352762048
268 2387994812
269 2423779968
270 2459831292
271 2496443624
272 2533396588
273 2570779464
274 2608436156
275 2646588264
276 2685066316
277 2724130104
278 2763476028
279 2803306408
280 2843475948
281 2884248232
282 2925310780
283 2966985072
284 3009034220
285 3051544576
286 3094353132
287 3137737328
288 3181479244
289 3225840576
290 3270509068
291 3315709744
292 3361305324
293 3407556848
294 3454124428
295 3501283680
296 3548848524
297 3596949568
298 3645374412
299 3694440912
300 3743883756
301 3793960688
302 3844370316
303 3895356640
304 3946766988
305 3998809104
306 4051192108
307 4104294216
308 4157816508
309 4211939320
310 4266412140
311 4321623088
312 4377249292
313 4433624352
314 4490360140
315 4547639248
316 4605380604
317 4663889456
318 4722767644
319 4782374688
320 4842437980
321 4903150016
322 4964240284
323 5026083184
324 5088379340
325 5151373120
326 5214754444
327 5278807568
328 5343357292
329 5408664720
330 5474368844
331 5540909224
332 5607961132
333 5675705768
334 5743857148
335 5812771144
336 5882161004
337 5952418216
338 6023092540
339 6094489512
340 6166394732
341 6239133272
342 6312298332
343 6386295632
344 6460840412
345 6536062048
346 6611719068
347 6688294488
348 6765389228
349 6843414376
350 6921886908
351 7001111816
352 7080900844
353 7161641832
354 7242840572
355 7324896904
356 7407541484
357 7490925416
358 7574776060
359 7659610368
360 7744986620
361 7831332664
362 7918157388
363 8005781992
364 8093994204
365 8183112552
366 8272718860
367 8363353344
368 8454611884
369 8546721808
370 8639330796
371 8732904352
372 8827071724
373 8922302112
374 9018043468
375 9114597392
376 9211804588
377 9310036800
378 9408790028
379 9508640344
380 9609127740
381 9710529416
382 9812463340
383 9915517792
384 10019209420
385 10123811952
386 10228957708
387 10335038800
388 10441816908
389 10549750640
390 10658239372
391 10767836448
392 10878126540
393 10989389408
394 11101218412
395 11214109008
396 11327666252
397 11442427600
398 11557767372
399 11674032032
400 11791007212
401 11909210352
402 12028003052
403 12147968512
404 12268691692
405 12390363440
406 12512635564
407 12636097024
408 12760269580
409 12885720048
410 13011784204
411 13138911392
412 13266825532
413 13395937024
414 13525673756
415 13656582832
416 13788282908
417 13921077584
418 14054508700
419 14189280168
420 14324775788
421 14461625944
422 14599126716
423 14737747304
424 14877200140
425 15017856232
426 15159174140
427 15301771624
428 15445219004
429 15589749416
430 15734952940
431 15881574336
432 16029000716
433 16177859920
434 16327407180
435 16478034048
436 16629541772
437 16782438240
438 16936034412
439 17091102920
440 17247019580
441 17404090776
442 17561873996
443 17721156000
444 17881285548
445 18042764720
446 18204969772
447 18368432320
448 18532798284
449 18698704592
450 18865350220
451 19033459968
452 19202518828
453 19372871200
454 19543975884
455 19716359344
456 19889631628
457 20064499200
458 20240132140
459 20417061520
460 20594923500
461 20774408784
462 20954672812
463 21136574904
464 21319471900
465 21503605144
466 21688530156
467 21875121152
468 22062646732
469 22251718752
470 22441597484
471 22632873232
472 22825180620
473 23019099568
474 23213838796
475 23410085184
476 23607341164
477 23806022512
478 24005536428
479 24206802584
480 24409032348
481 24612937976
482 24817691756
483 25023805848
484 25230986156
485 25439768632
486 25649411388
487 25860865040
488 26073421948
489 26287485168
490 26502423548
491 26719203368
492 26937024268
493 27156616488
494 27377100156
495 27598952392
496 27821938956
497 28046661048
498 28272287068
499 28499815008
500 28728455644
501 28958677760
502 29189818684
503 29422892456
504 29657038796
505 29892924328
506 30129744252
507 30368133800
508 30607719772
509 30849285496
510 31091800748
511 31336151992
512 31581722844
513 31828919624
514 32077080076
515 32327047944
516 32578160060
517 32831198680
518 33085216204
519 33340929528
520 33597827708
521 33856799672
522 34116765900
523 34378822592
524 34642155420
525 34906998864
526 35172850844
527 35440727040
528 35709789052
529 35980943304
530 36253123148
531 36527070520
532 36802279740
533 37079549048
534 37357858924
535 37638120120
536 37919712732
537 38203122344
538 38487587116
539 38774015928
540 39061662716
541 39351545416
542 39642499788
543 39935310632
544 40229478460
545 40525670984
546 40822949900
547 41122514224
548 41423472876
549 41726322272
550 42030274732
551 42336445104
552 42643921612
553 42953549616
554 43264297644
555 43576807360
556 43890749724
557 44207062144
558 44524510300
559 44844225168
560 45165299644
561 45488240096
562 45812331004
563 46138842488
564 46466721708
565 46796777912
566 47128002204
567 47461132008
568 47795754284
569 48132849384
570 48471129084
571 48811899824
572 49154139804
573 49498449424
574 49843960764
575 50191689344
576 50540848636
577 50892552240
578 51245475356
579 51600510400
580 51957031836
581 52315928064
582 52676059612
583 53038643280
584 53402808124
585 53768895136
586 54136232700
587 54506201432
588 54877628332
589 55251593064
590 55626827708
591 56004262088
592 56383314796
593 56765054952
594 57148083068
595 57533316136
596 57920197324
597 58309323800
598 58699753084
599 59092922768
600 59487597468
601 59885033024
602 60283791836
603 60684832224
604 61087565804
605 61492699696
606 61899172620
607 62308460792
608 62719449052
609 63132609528
610 63547126412
611 63964353208
612 64383181020
613 64804881128
614 65227957804
615 65653200808
616 66080122140
617 66509952296
618 66941175916
619 67375328112
620 67811182220
621 68249428432
622 68689086252
623 69131475680
624 69575525548
625 70022251008
626 70470406060
627 70920896464
628 71373215340
629 71828425888
630 72285083500
631 72744783336
632 73206335932
633 73670414968
634 74135960364
635 74604256312
636 75074292092
637 75547092184
638 76021376428
639 76498221704
640 76976886556
641 77458690408
642 77941997420
643 78428463952
644 78916785004
645 79407491168
646 79899718252
647 80395143272
648 80892380348
649 81392660728
650 81894483372
651 82398788600
652 82905065644
653 83414601544
654 83925698492
655 84439723048
656 84955738092
657 85474463816
658 85994768380
659 86518391536
660 87043815900
661 87572581232
662 88102947772
663 88635936960
664 89170970396
665 89708766384
666 90248179260
667 90790857440
668 91335607244
669 91883178144
670 92432385548
671 92984844656
672 93539208684
673 94097034752
674 94656519212
675 95218636944
676 95782841900
677 96350549520
678 96919934604
679 97492566176
680 98067233612
681 98644824640
682 99224111628
683 99806963256
684 100391818108
685 100979876472
686 101569652140
687 102162401848
688 102757339836
689 103355729848
690 103955857132
691 104559634368
692 105165637388
693 105774392272
694 106384903980
695 106998711488
696 107614597356
697 108234040112
698 108855260556
699 109479559744
700 110105981004
701 110736157696
702 111368132620
703 112003733136
704 112641594092
705 113282306912
706 113924836780
707 114570885296
708 115219089900
709 115871136560
710 116525023052
711 117182084112
712 117841495148
713 118504643920
714 119169653388
715 119837900192
716 120508526588
717 121182393184
718 121858138620
719 122537833608
720 123219696172
721 123905220504
722 124592646492
723 125283366136
724 125976517836
725 126673210232
726 127371823804
727 128074475568
728 128779480604
729 129487841800
730 130198145868
731 130912363112
732 131628886300
733 132349517112
734 133072115180
735 133797671032
736 134525719068
737 135257693512
738 135991653964
739 136729787856
740 137470346956
741 138214190080
742 138960040236
743 139710108584
744 140462553916
745 141218788968
746 141977054316
747 142738823992
748 143503111836
749 144271350952
750 145041640972
751 145816240896
752 146593458668
753 147374252288
754 148157119756
755 148943877872
756 149733046892
757 150526596304
758 151322242988
759 152121326304
760 152922952844
761 153729005520
762 154537176972
763 155349450080
764 156164434492
765 156982729200
766 157803162236
767 158627874496
768 159455130460
769 160286906448
770 161120846236
771 161958532928
772 162798986044
773 163644007424
774 164491216220
775 165342477232
776 166196532764
777 167054134496
778 167913943228
779 168778208240
780 169644992060
781 170516188336
782 171389615868
783 172266857216
784 173146866076
785 174031081296
786 174917548508
787 175808748328
788 176702832076
789 177600841464
790 178501126940
791 179405820088
792 180313181196
793 181225120664
794 182139360412
795 183057226648
796 183978031836
797 184903691144
798 185831673292
799 186764336424
800 187699847452
801 188639391592
802 189581281356
803 190527835144
804 191477171644
805 192430571784
806 193386339628
807 194346209672
808 195309103996
809 196276998952
810 197247286316
811 198222600208
812 199200866476
813 200183301200
814 201168152620
815 202157538400
816 203149770060
817 204146907488
818 205146486124
819 206149924656
820 207156337388
821 208167900240
822 209181926892
823 210201129944
824 211223483964
825 212249641400
826 213278285452
827 214312155136
828 215348962892
829 216391024864
830 217435602028
831 218484533648
832 219536629804
833 220593497536
834 221652903116
835 222717069616
836 223784387948
837 224856069872
838 225930311788
839 227009932728
840 228092450396
841 229180281064
842 230270699660
843 231365598984
844 232463805836
845 233566727048
846 234672258492
847 235782641528
848 236896352556
849 238014607560
850 239135495708
851 240261719304
852 241391066956
853 242525976504
854 243663547740
855 244805261560
856 245950371564
857 247101094776
858 248254503676
859 249413553216
860 250575881436
861 251742568720
862 252911965788
863 254087055160
864 255265366924
865 256448790552
866 257634951068
867 258825739416
868 260019899756
869 261219526088
870 262421913372
871 263629827272
872 264841269932
873 266057505672
874 267276527708
875 268500440840
876 269727655596
877 270960748568
878 272196653756
879 273437429176
880 274681590636
881 275931684376
882 277184616316
883 278443508736
884 279705933916
885 280972860752
886 282242650396
887 283518453464
888 284797646156
889 286082412520
890 287370070268
891 288662548280
892 289958720188
893 291260759912
894 292565716460
895 293876144488
896 295190190396
897 296509066280
898 297830881900
899 299158664616
900 300489833468
901 301826962600
902 303167060140
903 304511950568
904 305860629244
905 307214900136
906 308572162604
907 309935710864
908 311303087836
909 312675660896
910 314051253244
911 315433188200
912 316818683468
913 318210216088
914 319604797980
915 321004189784
916 322407475756
917 323816689608
918 325228976540
919 326647718464
920 328070197244
921 329498026112
922 330928955356
923 332366092976
924 333806788892
925 335253270304
926 336702878972
927 338157889088
928 339616869532
929 341082446480
930 342551178908
931 344025888208
932 345504631836
933 346988865552
934 348476280476
935 349969275328
936 351466001916
937 352969437872
938 354476082556
939 355988284704
940 357504398876
941 359027280384
942 360553398588
943 362086079888
944 363622889852
945 365164590720
946 366709552988
947 368261367672
948 369817051692
949 371379301400
950 372944843964
951 374516088568
952 376091368812
953 377673591736
954 379259135932
955 380850910680
956 382446930876
957 384048436472
958 385653288268
959 387264622968
960 388879809468
961 390501939632
962 392127445980
963 393758783472
964 395394434684
965 397036446720
966 398681861244
967 400334422472
968 401991255244
969 403653746664
970 405319668764
971 406992796784
972 408670002156
973 410353885520
974 412041230924
975 413733914208
976 415431006092
977 417135393552
978 418843270188
979 420558089120
980 422277071212
981 424002107184
982 425730659468
983 427466597144
984 429206697884
985 430953428440
986 432703706124
987 434459714648
988 436220134492
989 437987776488
990 439758992684
991 441537715360
992 443320982316
993 445110469952
994 446903562028
995 448703417040
996 450507543852
997 452319270416
998 454134632652
999 455956225152
1000 457782265292