1 0
2 4
3 28
4 102
5 268
6 580
7 1104
8 1918
9 3112
10 4788
11 7060
12 10054
13 13908
14 18772
15 24808
16 32190
17 41104
18 51748
19 64332
20 79078
21 96220
22 116004
23 138688
24 164542
25 193848
26 226900
27 264004
28 305478
29 351652
30 402868
31 459480
32 521854
33 590368
34 665412
35 747388
36 836710
37 933804
38 1039108
39 1153072
40 1276158
41 1408840
42 1551604
43 1704948
44 1869382
45 2045428
46 2233620
47 2434504
48 2648638
49 2876592
50 3118948
51 3376300
52 3649254
53 3938428
54 4244452
55 4567968
56 4909630
57 5270104
58 5650068
59 6050212
60 6471238
61 6913860
62 7378804
63 7866808
64 8378622
65 8915008
66 9476740
67 10064604
68 10679398
69 11321932
70 11993028
71 12693520
72 13424254
73 14186088
74 14979892
75 15806548
76 16666950
77 17562004
78 18492628
79 19459752
80 20464318
81 21507280
82 22589604
83 23712268
84 24876262
85 26082588
86 27332260
87 28626304
88 29965758
89 31351672
90 32785108
91 34267140
92 35798854
93 37381348
94 39015732
95 40703128
96 42444670
97 44241504
98 46094788
99 48005692
100 49975398
101 52005100
102 54096004
103 56249328
104 58466302
105 60748168
106 63096180
107 65511604
108 67995718
109 70549812
110 73175188
111 75873160
112 78645054
113 81492208
114 84415972
115 87417708
116 90498790
117 93660604
118 96904548
119 100232032
120 103644478
121 107143320
122 110730004
123 114405988
124 118172742
125 122031748
126 125984500
127 130032504
128 134177278
129 138420352
130 142763268
131 147207580
132 151754854
133 156406668
134 161164612
135 166030288
136 171005310
137 176091304
138 181289908
139 186602772
140 192031558
141 197577940
142 203243604
143 209030248
144 214939582
145 220973328
146 227133220
147 233421004
148 239838438
149 246387292
150 253069348
151 259886400
152 266840254
153 273932728
154 281165652
155 288540868
156 296060230
157 303725604
158 311538868
159 319501912
160 327616638
161 335884960
162 344308804
163 352890108
164 361630822
165 370532908
166 379598340
167 388829104
168 398227198
169 407794632
170 417533428
171 427445620
172 437533254
173 447798388
174 458243092
175 468869448
176 479679550
177 490675504
178 501859428
179 513233452
180 524799718
181 536560380
182 548517604
183 560673568
184 573030462
185 585590488
186 598355860
187 611328804
188 624511558
189 637906372
190 651515508
191 665341240
192 679385854
193 693651648
194 708140932
195 722856028
196 737799270
197 752973004
198 768379588
199 784021392
200 799900798
201 816020200
202 832382004
203 848988628
204 865842502
205 882946068
206 900301780
207 917912104
208 935779518
209 953906512
210 972295588
211 990949260
212 1009870054
213 1029060508
214 1048523172
215 1068260608
216 1088275390
217 1108570104
218 1129147348
219 1150009732
220 1171159878
221 1192600420
222 1214334004
223 1236363288
224 1258690942
225 1281319648
226 1304252100
227 1327491004
228 1351039078
229 1374899052
230 1399073668
231 1423565680
232 1448377854
233 1473512968
234 1498973812
235 1524763188
236 1550883910
237 1577338804
238 1604130708
239 1631262472
240 1658736958
241 1686557040
242 1714725604
243 1743245548
244 1772119782
245 1801351228
246 1830942820
247 1860897504
248 1891218238
249 1921907992
250 1952969748
251 1984406500
252 2016221254
253 2048417028
254 2080996852
255 2113963768
256 2147320830
257 2181071104
258 2215217668
259 2249763612
260 2284712038
261 2320066060
262 2355828804
263 2392003408
264 2428593022
265 2465600808
266 2503029940
267 2540883604
268 2579164998
269 2617877332
270 2657023828
271 2696607720
272 2736632254
273 2777100688
274 2818016292
275 2859382348
276 2901202150
277 2943479004
278 2986216228
279 3029417152
280 3073085118
281 3117223480
282 3161835604
283 3206924868
284 3252494662
285 3298548388
286 3345089460
287 3392121304
288 3439647358
289 3487671072
290 3536195908
291 3585225340
292 3634762854
293 3684811948
294 3735376132
295 3786458928
296 3838063870
297 3890194504
298 3942854388
299 3996047092
300 4049776198
301 4104045300
302 4158858004
303 4214217928
304 4270128702
305 4326593968
306 4383617380
307 4441202604
308 4499353318
309 4558073212
310 4617365988
311 4677235360
312 4737685054
313 4798718808
314 4860340372
315 4922553508
316 4985361990
317 5048769604
318 5112780148
319 5177397432
320 5242625278
321 5308467520
322 5374928004
323 5442010588
324 5509719142
325 5578057548
326 5647029700
327 5716639504
328 5786890878
329 5857787752
330 5929334068
331 6001533780
332 6074390854
333 6147909268
334 6222093012
335 6296946088
336 6372472510
337 6448676304
338 6525561508
339 6603132172
340 6681392358
341 6760346140
342 6839997604
343 6920350848
344 7001409982
345 7083179128
346 7165662420
347 7248864004
348 7332788038
349 7417438692
350 7502820148
351 7588936600
352 7675792254
353 7763391328
354 7851738052
355 7940836668
356 8030691430
357 8121306604
358 8212686468
359 8304835312
360 8397757438
361 8491457160
362 8585938804
363 8681206708
364 8777265222
365 8874118708
366 8971771540
367 9070228104
368 9169492798
369 9269570032
370 9370464228
371 9472179820
372 9574721254
373 9678092988
374 9782299492
375 9887345248
376 9993234750
377 10099972504
378 10207563028
379 10316010852
380 10425320518
381 10535496580
382 10646543604
383 10758466168
384 10871268862
385 10984956288
386 11099533060
387 11215003804
388 11331373158
389 11448645772
390 11566826308
391 11685919440
392 11805929854
393 11926862248
394 12048721332
395 12171511828
396 12295238470
397 12419906004
398 12545519188
399 12672082792
400 12799601598
401 12928080400
402 13057524004
403 13187937228
404 13319324902
405 13451691868
406 13585042980
407 13719383104
408 13854717118
409 13991049912
410 14128386388
411 14266731460
412 14406090054
413 14546467108
414 14687867572
415 14830296408
416 14973758590
417 15118259104
418 15263802948
419 15410395132
420 15558040678
421 15706744620
422 15856512004
423 16007347888
424 16159257342
425 16312245448
426 16466317300
427 16621478004
428 16777732678
429 16935086452
430 17093544468
431 17253111880
432 17413793854
433 17575595568
434 17738522212
435 17902578988
436 18067771110
437 18234103804
438 18401582308
439 18570211872
440 18739997758
441 18910945240
442 19083059604
443 19256346148
444 19430810182
445 19606457028
446 19783292020
447 19961320504
448 20140547838
449 20320979392
450 20502620548
451 20685476700
452 20869553254
453 21054855628
454 21241389252
455 21429159568
456 21618172030
457 21808432104
458 21999945268
459 22192717012
460 22386752838
461 22582058260
462 22778638804
463 22976500008
464 23175647422
465 23376086608
466 23577823140
467 23780862604
468 23985210598
469 24190872732
470 24397854628
471 24606161920
472 24815800254
473 25026775288
474 25239092692
475 25452758148
476 25667777350
477 25884156004
478 26101899828
479 26321014552
480 26541505918
481 26763379680
482 26986641604
483 27211297468
484 27437353062
485 27664814188
486 27893686660
487 28123976304
488 28355688958
489 28588830472
490 28823406708
491 29059423540
492 29296886854
493 29535802548
494 29776176532
495 30018014728
496 30261323070
497 30506107504
498 30752373988
499 31000128492
500 31249376998
501 31500125500
502 31752380004
503 32006146528
504 32261431102
505 32518239768
506 32776578580
507 33036453604
508 33297870918
509 33560836612
510 33825356788
511 34091437560
512 34359085054
513 34628305408
514 34899104772
515 35171489308
516 35445465190
517 35721038604
518 35998215748
519 36277002832
520 36557406078
521 36839431720
522 37123086004
523 37408375188
524 37695305542
525 37983883348
526 38274114900
527 38566006504
528 38859564478
529 39154795152
530 39451704868
531 39750299980
532 40050586854
533 40352571868
534 40656261412
535 40961661888
536 41268779710
537 41577621304
538 41888193108
539 42200501572
540 42514553158
541 42830354340
542 43147911604
543 43467231448
544 43788320382
545 44111184928
546 44435831620
547 44762267004
548 45090497638
549 45420530092
550 45752370948
551 46086026800
552 46421504254
553 46758809928
554 47097950452
555 47438932468
556 47781762630
557 48126447604
558 48472994068
559 48821408712
560 49171698238
561 49523869360
562 49877928804
563 50233883308
564 50591739622
565 50951504508
566 51313184740
567 51676787104
568 52042318398
569 52409785432
570 52779195028
571 53150554020
572 53523869254
573 53899147588
574 54276395892
575 54655621048
576 55036829950
577 55420029504
578 55805226628
579 56192428252
580 56581641318
581 56972872780
582 57366129604
583 57761418768
584 58158747262
585 58558122088
586 58959550260
587 59363038804
588 59768594758
589 60176225172
590 60585937108
591 60997737640
592 61411633854
593 61827632848
594 62245741732
595 62665967628
596 63088317670
597 63512799004
598 63939418788
599 64368184192
600 64799102398
601 65232180600
602 65667426004
603 66104845828
604 66544447302
605 66986237668
606 67430224180
607 67876414104
608 68324814718
609 68775433312
610 69228277188
611 69683353660
612 70140670054
613 70600233708
614 71062051972
615 71526132208
616 71992481790
617 72461108104
618 72932018548
619 73405220532
620 73880721478
621 74358528820
622 74838650004
623 75321092488
624 75805863742
625 76292971248
626 76782422500
627 77274225004
628 77768386278
629 78264913852
630 78763815268
631 79265098080
632 79768769854
633 80274838168
634 80783310612
635 81294194788
636 81807498310
637 82323228804
638 82841393908
639 83362001272
640 83885058558
641 84410573440
642 84938553604
643 85469006748
644 86001940582
645 86537362828
646 87075281220
647 87615703504
648 88158637438
649 88704090792
650 89252071348
651 89802586900
652 90355645254
653 90911254228
654 91469421652
655 92030155368
656 92593463230
657 93159353104
658 93727832868
659 94298910412
660 94872593638
661 95448890460
662 96027808804
663 96609356608
664 97193541822
665 97780372408
666 98369856340
667 98962001604
668 99556816198
669 100154308132
670 100754485428
671 101357356120
672 101962928254
673 102571209888
674 103182209092
675 103795933948
676 104412392550
677 105031593004
678 105653543428
679 106278251952
680 106905726718
681 107535975880
682 108169007604
683 108804830068
684 109443451462
685 110084879988
686 110729123860
687 111376191304
688 112026090558
689 112678829872
690 113334417508
691 113992861740
692 114654170854
693 115318353148
694 115985416932
695 116655370528
696 117328222270
697 118003980504
698 118682653588
699 119364249892
700 120048777798
701 120736245700
702 121426662004
703 122120035128
704 122816373502
705 123515685568
706 124217979780
707 124923264604
708 125631548518
709 126342840012
710 127057147588
711 127774479760
712 128494845054
713 129218252008
714 129944709172
715 130674225108
716 131406808390
717 132142467604
718 132881211348
719 133623048232
720 134367986878
721 135116035920
722 135867204004
723 136621499788
724 137378931942
725 138139509148
726 138903240100
727 139670133504
728 140440198078
729 141213442552
730 141989875668
731 142769506180
732 143552342854
733 144338394468
734 145127669812
735 145920177688
736 146715926910
737 147514926304
738 148317184708
739 149122710972
740 149931513958
741 150743602540
742 151558985604
743 152377672048
744 153199670782
745 154024990728
746 154853640820
747 155685630004
748 156520967238
749 157359661492
750 158201721748
751 159047157000
752 159895976254
753 160748188528
754 161603802852
755 162462828268
756 163325273830
757 164191148604
758 165060461668
759 165933222112
760 166809439038
761 167689121560
762 168572278804
763 169458919908
764 170349054022
765 171242690308
766 172139837940
767 173040506104
768 173944703998
769 174852440832
770 175763725828
771 176678568220
772 177596977254
773 178518962188
774 179444532292
775 180373696848
776 181306465150
777 182242846504
778 183182850228
779 184126485652
780 185073762118
781 186024688980
782 186979275604
783 187937531368
784 188899465662
785 189865087888
786 190834407460
787 191807433804
788 192784176358
789 193764644572
790 194748847908
791 195736795840
792 196728497854
793 197723963448
794 198723202132
795 199726223428
796 200733036870
797 201743652004
798 202758078388
799 203776325592
800 204798403198
801 205824320800
802 206854088004
803 207887714428
804 208925209702
805 209966583468
806 211011845380
807 212061005104
808 213114072318
809 214171056712
810 215231967988
811 216296815860
812 217365610054
813 218438360308
814 219515076372
815 220595768008
816 221680444990
817 222769117104
818 223861794148
819 224958485932
820 226059202278
821 227163953020
822 228272748004
823 229385597088
824 230502510142
825 231623497048
826 232748567700
827 233877732004
828 235010999878
829 236148381252
830 237289886068
831 238435524280
832 239585305854
833 240739240768
834 241897339012
835 243059610588
836 244226065510
837 245396713804
838 246571565508
839 247750630672
840 248933919358
841 250121441640
842 251313207604
843 252509227348
844 253709510982
845 254914068628
846 256122910420
847 257336046504
848 258553487038
849 259775242192
850 261001322148
851 262231737100
852 263466497254
853 264705612828
854 265949094052
855 267196951168
856 268449194430
857 269705834104
858 270966880468
859 272232343812
860 273502234438
861 274776562660
862 276055338804
863 277338573208
864 278626276222
865 279918458208
866 281215129540
867 282516300604
868 283821981798
869 285132183532
870 286446916228
871 287766190320
872 289090016254
873 290418404488
874 291751365492
875 293088909748
876 294431047750
877 295777790004
878 297129147028
879 298485129352
880 299845747518
881 301211012080
882 302580933604
883 303955522668
884 305334789862
885 306718745788
886 308107401060
887 309500766304
888 310898852158
889 312301669272
890 313709228308
891 315121539940
892 316538614854
893 317960463748
894 319387097332
895 320818526328
896 322254761470
897 323695813504
898 325141693188
899 326592411292
900 328047978598
901 329508405900
902 330973704004
903 332443883728
904 333918955902
905 335398931368
906 336883820980
907 338373635604
908 339868386118
909 341368083412
910 342872738388
911 344382361960
912 345896965054
913 347416558608
914 348941153572
915 350470760908
916 352005391590
917 353545056604
918 355089766948
919 356639533632
920 358194367678
921 359754280120
922 361319282004
923 362889384388
924 364464598342
925 366044934948
926 367630405300
927 369221020504
928 370816791678
929 372417729952
930 374023846468
931 375635152380
932 377251658854
933 378873377068
934 380500318212
935 382132493488
936 383769914110
937 385412591304
938 387060536308
939 388713760372
940 390372274758
941 392036090740
942 393705219604
943 395379672648
944 397059461182
945 398744596528
946 400435090020
947 402130953004
948 403832196838
949 405538832892
950 407250872548
951 408968327200
952 410691208254
953 412419527128
954 414153295252
955 415892524068
956 417637225030
957 419387409604
958 421143089268
959 422904275512
960 424670979838
961 426443213760
962 428220988804
963 430004316508
964 431793208422
965 433587676108
966 435387731140
967 437193385104
968 439004649598
969 440821536232
970 442644056628
971 444472222420
972 446306045254
973 448145536788
974 449990708692
975 451841572648
976 453698140350
977 455560423504
978 457428433828
979 459302183052
980 461181682918
981 463066945180
982 464957981604
983 466854803968
984 468757424062
985 470665853688
986 472580104660
987 474500188804
988 476426117958
989 478357903972
990 480295558708
991 482239094040
992 484188521854
993 486143854048
994 488105102532
995 490072279228
996 492045396070
997 494024465004
998 496009497988
999 498000506992
1000 499997503998