1 0
2 0
3 6
4 50
5 194
6 522
7 1142
8 2186
9 3810
10 6194
11 9542
12 14082
13 20066
14 27770
15 37494
16 49562
17 64322
18 82146
19 103430
20 128594
21 158082
22 192362
23 231926
24 277290
25 328994
26 387602
27 453702
28 527906
29 610850
30 703194
31 805622
32 918842
33 1043586
34 1180610
35 1330694
36 1494642
37 1673282
38 1867466
39 2078070
40 2305994
41 2552162
42 2817522
43 3103046
44 3409730
45 3738594
46 4090682
47 4467062
48 4868826
49 5297090
50 5752994
51 6237702
52 6752402
53 7298306
54 7876650
55 8488694
56 9135722
57 9819042
58 10539986
59 11299910
60 12100194
61 12942242
62 13827482
63 14757366
64 15733370
65 16756994
66 17829762
67 18953222
68 20128946
69 21358530
70 22643594
71 23985782
72 25386762
73 26848226
74 28371890
75 29959494
76 31612802
77 33333602
78 35123706
79 36984950
80 38919194
81 40928322
82 43014242
83 45178886
84 47424210
85 49752194
86 52164842
87 54664182
88 57252266
89 59931170
90 62702994
91 65569862
92 68533922
93 71597346
94 74762330
95 78031094
96 81405882
97 84888962
98 88482626
99 92189190
100 96010994
101 99950402
102 104009802
103 108191606
104 112498250
105 116932194
106 121495922
107 126191942
108 131022786
109 135991010
110 141099194
111 146349942
112 151745882
113 157289666
114 162983970
115 168831494
116 174834962
117 180997122
118 187320746
119 193808630
120 200463594
121 207288482
122 214286162
123 221459526
124 228811490
125 236344994
126 244063002
127 251968502
128 260064506
129 268354050
130 276840194
131 285526022
132 294414642
133 303509186
134 312812810
135 322328694
136 332060042
137 342010082
138 352182066
139 362579270
140 373204994
141 384062562
142 395155322
143 406486646
144 418059930
145 429878594
146 441946082
147 454265862
148 466841426
149 479676290
150 492773994
151 506138102
152 519772202
153 533679906
154 547864850
155 562330694
156 577081122
157 592119842
158 607450586
159 623077110
160 639003194
161 655232642
162 671769282
163 688616966
164 705779570
165 723260994
166 741065162
167 759196022
168 777657546
169 796453730
170 815588594
171 835066182
172 854890562
173 875065826
174 895596090
175 916485494
176 937738202
177 959358402
178 981350306
179 1003718150
180 1026466194
181 1049598722
182 1073120042
183 1097034486
184 1121346410
185 1146060194
186 1171180242
187 1196710982
188 1222656866
189 1249022370
190 1275811994
191 1303030262
192 1330681722
193 1358770946
194 1387302530
195 1416281094
196 1445711282
197 1475597762
198 1505945226
199 1536758390
200 1568041994
201 1599800802
202 1632039602
203 1664763206
204 1697976450
205 1731684194
206 1765891322
207 1800602742
208 1835823386
209 1871558210
210 1907812194
211 1944590342
212 1981897682
213 2019739266
214 2058120170
215 2097045494
216 2136520362
217 2176549922
218 2217139346
219 2258293830
220 2300018594
221 2342318882
222 2385199962
223 2428667126
224 2472725690
225 2517380994
226 2562638402
227 2608503302
228 2654981106
229 2702077250
230 2749797194
231 2798146422
232 2847130442
233 2896754786
234 2947025010
235 2997946694
236 3049525442
237 3101766882
238 3154676666
239 3208260470
240 3262523994
241 3317472962
242 3373113122
243 3429450246
244 3486490130
245 3544238594
246 3602701482
247 3661884662
248 3721794026
249 3782435490
250 3843814994
251 3905938502
252 3968812002
253 4032441506
254 4096833050
255 4161992694
256 4227926522
257 4294640642
258 4362141186
259 4430434310
260 4499526194
261 4569423042
262 4640131082
263 4711656566
264 4784005770
265 4857184994
266 4931200562
267 5006058822
268 5081766146
269 5158328930
270 5235753594
271 5314046582
272 5393214362
273 5473263426
274 5554200290
275 5636031494
276 5718763602
277 5802403202
278 5886956906
279 5972431350
280 6058833194
281 6146169122
282 6234445842
283 6323670086
284 6413848610
285 6504988194
286 6597095642
287 6690177782
288 6784241466
289 6879293570
290 6975340994
291 7072390662
292 7170449522
293 7269524546
294 7369622730
295 7470751094
296 7572916682
297 7676126562
298 7780387826
299 7885707590
300 7992092994
301 8099551202
302 8208089402
303 8317714806
304 8428434650
305 8540256194
306 8653186722
307 8767233542
308 8882403986
309 8998705410
310 9116145194
311 9234730742
312 9354469482
313 9475368866
314 9597436370
315 9720679494
316 9845105762
317 9970722722
318 10097537946
319 10225559030
320 10354793594
321 10485249282
322 10616933762
323 10749854726
324 10884019890
325 11019436994
326 11156113802
327 11294058102
328 11433277706
329 11573780450
330 11715574194
331 11858666822
332 12003066242
333 12148780386
334 12295817210
335 12444184694
336 12593890842
337 12744943682
338 12897351266
339 13051121670
340 13206262994
341 13362783362
342 13520690922
343 13679993846
344 13840700330
345 14002818594
346 14166356882
347 14331323462
348 14497726626
349 14665574690
350 14834875994
351 15005638902
352 15177871802
353 15351583106
354 15526781250
355 15703474694
356 15881671922
357 16061381442
358 16242611786
359 16425371510
360 16609669194
361 16795513442
362 16982912882
363 17171876166
364 17362411970
365 17554528994
366 17748235962
367 17943541622
368 18140454746
369 18338984130
370 18539138594
371 18740926982
372 18944358162
373 19149441026
374 19356184490
375 19564597494
376 19774689002
377 19986468002
378 20199943506
379 20415124550
380 20632020194
381 20850639522
382 21070991642
383 21293085686
384 21516930810
385 21742536194
386 21969911042
387 22199064582
388 22430006066
389 22662744770
390 22897289994
391 23133651062
392 23371837322
393 23611858146
394 23853722930
395 24097441094
396 24343022082
397 24590475362
398 24839810426
399 25091036790
400 25344163994
401 25599201602
402 25856159202
403 26115046406
404 26375872850
405 26638648194
406 26903382122
407 27170084342
408 27438764586
409 27709432610
410 27982098194
411 28256771142
412 28533461282
413 28812178466
414 29092932570
415 29375733494
416 29660591162
417 29947515522
418 30236516546
419 30527604230
420 30820788594
421 31116079682
422 31413487562
423 31713022326
424 32014694090
425 32318512994
426 32624489202
427 32932632902
428 33242954306
429 33555463650
430 33870171194
431 34187087222
432 34506222042
433 34827585986
434 35151189410
435 35477042694
436 35805156242
437 36135540482
438 36468205866
439 36803162870
440 37140421994
441 37479993762
442 37821888722
443 38166117446
444 38512690530
445 38861618594
446 39212912282
447 39566582262
448 39922639226
449 40281093890
450 40641956994
451 41005239302
452 41370951602
453 41739104706
454 42109709450
455 42482776694
456 42858317322
457 43236342242
458 43616862386
459 43999888710
460 44385432194
461 44773503842
462 45164114682
463 45557275766
464 45952998170
465 46351292994
466 46752171362
467 47155644422
468 47561723346
469 47970419330
470 48381743594
471 48795707382
472 49212321962
473 49631598626
474 50053548690
475 50478183494
476 50905514402
477 51335552802
478 51768310106
479 52203797750
480 52642027194
481 53083009922
482 53526757442
483 53973281286
484 54422593010
485 54874704194
486 55329626442
487 55787371382
488 56247950666
489 56711375970
490 57177658994
491 57646811462
492 58118845122
493 58593771746
494 59071603130
495 59552351094
496 60036027482
497 60522644162
498 61012213026
499 61504745990
500 62000254994
501 62498752002
502 63000249002
503 63504758006
504 64012291050
505 64522860194
506 65036477522
507 65553155142
508 66072905186
509 66595739810
510 67121671194
511 67650711542
512 68182873082
513 68718168066
514 69256608770
515 69798207494
516 70342976562
517 70890928322
518 71442075146
519 71996429430
520 72554003594
521 73114810082
522 73678861362
523 74246169926
524 74816748290
525 75390608994
526 75967764602
527 76548227702
528 77132010906
529 77719126850
530 78309588194
531 78903407622
532 79500597842
533 80101171586
534 80705141610
535 81312520694
536 81923321642
537 82537557282
538 83155240466
539 83776384070
540 84401000994
541 85029104162
542 85660706522
543 86295821046
544 86934460730
545 87576638594
546 88222367682
547 88871661062
548 89524531826
549 90180993090
550 90841057994
551 91504739702
552 92172051402
553 92843006306
554 93517617650
555 94195898694
556 94877862722
557 95563523042
558 96252892986
559 96945985910
560 97642815194
561 98343394242
562 99047736482
563 99755855366
564 100467764370
565 101183476994
566 101903006762
567 102626367222
568 103353571946
569 104084634530
570 104819568594
571 105558387782
572 106301105762
573 107047736226
574 107798292890
575 108552789494
576 109311239802
577 110073657602
578 110840056706
579 111610450950
580 112384854194
581 113163280322
582 113945743242
583 114732256886
584 115522835210
585 116317492194
586 117116241842
587 117919098182
588 118726075266
589 119537187170
590 120352447994
591 121171871862
592 121995472922
593 122823265346
594 123655263330
595 124491481094
596 125331932882
597 126176632962
598 127025595626
599 127878835190
600 128736365994
601 129598202402
602 130464358802
603 131334849606
604 132209689250
605 133088892194
606 133972472922
607 134860445942
608 135752825786
609 136649627010
610 137550864194
611 138456551942
612 139366704882
613 140281337666
614 141200464970
615 142124101494
616 143052261962
617 143984961122
618 144922213746
619 145864034630
620 146810438594
621 147761440482
622 148717055162
623 149677297526
624 150642182490
625 151611724994
626 152585940002
627 153564842502
628 154548447506
629 155536770050
630 156529825194
631 157527628022
632 158530193642
633 159537537186
634 160549673810
635 161566618694
636 162588387042
637 163614994082
638 164646455066
639 165682785270
640 166723999994
641 167770114562
642 168821144322
643 169877104646
644 170938010930
645 172003878594
646 173074723082
647 174150559862
648 175231404426
649 176317272290
650 177408178994
651 178504140102
652 179605171202
653 180711287906
654 181822505850
655 182938840694
656 184060308122
657 185186923842
658 186318703586
659 187455663110
660 188597818194
661 189745184642
662 190897778282
663 192055614966
664 193218710570
665 194387080994
666 195560742162
667 196739710022
668 197924000546
669 199113629730
670 200308613594
671 201508968182
672 202714709562
673 203925853826
674 205142417090
675 206364415494
676 207591865202
677 208824782402
678 210063183306
679 211307084150
680 212556501194
681 213811450722
682 215071949042
683 216338012486
684 217609657410
685 218886900194
686 220169757242
687 221458244982
688 222752379866
689 224052178370
690 225357656994
691 226668832262
692 227985720722
693 229308338946
694 230636703530
695 231970831094
696 233310738282
697 234656441762
698 236007958226
699 237365304390
700 238728496994
701 240097552802
702 241472488602
703 242853321206
704 244240067450
705 245632744194
706 247031368322
707 248435956742
708 249846526386
709 251263094210
710 252685677194
711 254114292342
712 255548956682
713 256989687266
714 258436501170
715 259889415494
716 261348447362
717 262813613922
718 264284932346
719 265762419830
720 267246093594
721 268735970882
722 270232068962
723 271734405126
724 273242996690
725 274757860994
726 276279015402
727 277806477302
728 279340264106
729 280880393250
730 282426882194
731 283979748422
732 285539009442
733 287104682786
734 288676786010
735 290255336694
736 291840352442
737 293431850882
738 295029849666
739 296634366470
740 298245418994
741 299863024962
742 301487202122
743 303117968246
744 304755341130
745 306399338594
746 308049978482
747 309707278662
748 311371257026
749 313041931490
750 314719319994
751 316403440502
752 318094311002
753 319791949506
754 321496374050
755 323207602694
756 324925653522
757 326650544642
758 328382294186
759 330120920310
760 331866441194
761 333618875042
762 335378240082
763 337144554566
764 338917836770
765 340698104994
766 342485377562
767 344279672822
768 346081009146
769 347889404930
770 349704878594
771 351527448582
772 353357133362
773 355193951426
774 357037921290
775 358889061494
776 360747390602
777 362612927202
778 364485689906
779 366365697350
780 368252968194
781 370147521122
782 372049374842
783 373958548086
784 375875059610
785 377798928194
786 379730172642
787 381668811782
788 383614864466
789 385568349570
790 387529285994
791 389497692662
792 391473588522
793 393456992546
794 395447923730
795 397446401094
796 399452443682
797 401466070562
798 403487300826
799 405516153590
800 407552647994
801 409596803202
802 411648638402
803 413708172806
804 415775425650
805 417850416194
806 419933163722
807 422023687542
808 424122006986
809 426228141410
810 428342110194
811 430463932742
812 432593628482
813 434731216866
814 436876717370
815 439030149494
816 441191532762
817 443360886722
818 445538230946
819 447723585030
820 449916968594
821 452118401282
822 454327902762
823 456545492726
824 458771190890
825 461005016994
826 463246990802
827 465497132102
828 467755460706
829 470021996450
830 472296759194
831 474579768822
832 476871045242
833 479170608386
834 481478478210
835 483794674694
836 486119217842
837 488452127682
838 490793424266
839 493143127670
840 495501257994
841 497867835362
842 500242879922
843 502626411846
844 505018451330
845 507419018594
846 509828133882
847 512245817462
848 514672089626
849 517106970690
850 519550480994
851 522002640902
852 524463470802
853 526932991106
854 529411222250
855 531898184694
856 534393898922
857 536898385442
858 539411664786
859 541933757510
860 544464684194
861 547004465442
862 549553121882
863 552110674166
864 554677142970
865 557252548994
866 559836912962
867 562430255622
868 565032597746
869 567643960130
870 570264363594
871 572893828982
872 575532377162
873 578180029026
874 580836805490
875 583502727494
876 586177816002
877 588862092002
878 591555576506
879 594258290550
880 596970255194
881 599691491522
882 602422020642
883 605161863686
884 607911041810
885 610669576194
886 613437488042
887 616214798582
888 619001529066
889 621797700770
890 624603334994
891 627418453062
892 630243076322
893 633077226146
894 635920923930
895 638774191094
896 641637049082
897 644509519362
898 647391623426
899 650283382790
900 653184818994
901 656095953602
902 659016808202
903 661947404406
904 664887763850
905 667837908194
906 670797859122
907 673767638342
908 676747267586
909 679736768610
910 682736163194
911 685745473142
912 688764720282
913 691793926466
914 694833113570
915 697882303494
916 700941518162
917 704010779522
918 707090109546
919 710179530230
920 713279063594
921 716388731682
922 719508556562
923 722638560326
924 725778765090
925 728929192994
926 732089866202
927 735260806902
928 738442037306
929 741633579650
930 744835456194
931 748047689222
932 751270301042
933 754503313986
934 757746750410
935 761000632694
936 764264983242
937 767539824482
938 770825178866
939 774121068870
940 777427516994
941 780744545762
942 784072177722
943 787410435446
944 790759341530
945 794118918594
946 797489189282
947 800870176262
948 804261902226
949 807664389890
950 811077661994
951 814501741302
952 817936650602
953 821382412706
954 824839050450
955 828306586694
956 831785044322
957 835274446242
958 838774815386
959 842286174710
960 845808547194
961 849341955842
962 852886423682
963 856441973766
964 860008629170
965 863586412994
966 867175348362
967 870775458422
968 874386766346
969 878009295330
970 881643068594
971 885288109382
972 888944440962
973 892612086626
974 896291069690
975 899981413494
976 903683141402
977 907396276802
978 911120843106
979 914856863750
980 918604362194
981 922363361922
982 926133886442
983 929915959286
984 933709604010
985 937514844194
986 941331703442
987 945160205382
988 949000373666
989 952852231970
990 956715803994
991 960591113462
992 964478184122
993 968377039746
994 972287704130
995 976210201094
996 980144554482
997 984090788162
998 988048926026
999 992018991990
1000 996001009994