0 1
1 6
2 46
3 212
4 738
5 2104
6 5150
7 11196
8 22162
9 40688
10 70254
11 115300
12 181346
13 275112
14 404638
15 579404
16 810450
17 1110496
18 1494062
19 1977588
20 2579554
21 3320600
22 4223646
23 5314012
24 6619538
25 8170704
26 10000750
27 12145796
28 14644962
29 17540488
30 20877854
31 24705900
32 29076946
33 34046912
34 39675438
35 46026004
36 53166050
37 61167096
38 70104862
39 80059388
40 91115154
41 103361200
42 116891246
43 131803812
44 148202338
45 166195304
46 185896350
47 207424396
48 230903762
49 256464288
50 284241454
51 314376500
52 347016546
53 382314712
54 420430238
55 461528604
56 505781650
57 553367696
58 604471662
59 659285188
60 718006754
61 780841800
62 848002846
63 919709612
64 996189138
65 1077675904
66 1164411950
67 1256646996
68 1354638562
69 1458652088
70 1568961054
71 1685847100
72 1809600146
73 1940518512
74 2078909038
75 2225087204
76 2379377250
77 2542112296
78 2713634462
79 2894294988
80 3084454354
81 3284482400
82 3494758446
83 3715671412
84 3947619938
85 4191012504
86 4446267550
87 4713813596
88 4994089362
89 5287543888
90 5594636654
91 5915837700
92 6251627746
93 6602498312
94 6968951838
95 7351501804
96 7750672850
97 8167000896
98 8601033262
99 9053328788
100 9524457954
101 10015003000
102 10525558046
103 11056729212
104 11609134738
105 12183405104
106 12780183150
107 13400124196
108 14043896162
109 14712179688
110 15405668254
111 16125068300
112 16871099346
113 17644494112
114 18445998638
115 19276372404
116 20136388450
117 21026833496
118 21948508062
119 22902226588
120 23888817554
121 24909123600
122 25964001646
123 27054323012
124 28180973538
125 29344853704
126 30546878750
127 31787978796
128 33069098962
129 34391199488
130 35755255854
131 37162258900
132 38613214946
133 40109145912
134 41651089438
135 43240099004
136 44877244050
137 46563610096
138 48300298862
139 50088428388
140 51929133154
141 53823564200
142 55772889246
143 57778292812
144 59840976338
145 61962158304
146 64143074350
147 66384977396
148 68689137762
149 71056843288
150 73489399454
151 75988129500
152 78554374546
153 81189493712
154 83894864238
155 86671881604
156 89521959650
157 92446530696
158 95447045662
159 98524974188
160 101681804754
161 104919044800
162 108238220846
163 111640878612
164 115128583138
165 118702918904
166 122365489950
167 126117919996
168 129961852562
169 133898951088
170 137930899054
171 142059400100
172 146286178146
173 150612977512
174 155041563038
175 159573720204
176 164211255250
177 168955995296
178 173809788462
179 178774503988
180 183852032354
181 189044285400
182 194353196446
183 199780720412
184 205328833938
185 210999535504
186 216794845550
187 222716806596
188 228767483362
189 234948962888
190 241263354654
191 247712790700
192 254299425746
193 261025437312
194 267893025838
195 274904414804
196 282061850850
197 289367603896
198 296823967262
199 304433257788
200 312197815954
201 320120006000
202 328202216046
203 336446858212
204 344856368738
205 353433208104
206 362179861150
207 371098837196
208 380192670162
209 389463918688
210 398915166254
211 408549021300
212 418368117346
213 428375113112
214 438572692638
215 448963565404
216 459550466450
217 470336156496
218 481323422062
219 492515075588
220 503913955554
221 515522926600
222 527344879646
223 539382732012
224 551639427538
225 564117936704
226 576821256750
227 589752411796
228 602914452962
229 616310458488
230 629943533854
231 643816811900
232 657933452946
233 672296644912
234 686909603438
235 701775572004
236 716897822050
237 732279653096
238 747924392862
239 763835397388
240 780016051154
241 796469767200
242 813199987246
243 830210181812
244 847503850338
245 865084521304
246 882955752350
247 901121130396
248 919584271762
249 938348822288
250 957418457454
251 976796882500
252 996487832546
253 1016495072712
254 1036822398238
255 1057473634604
256 1078452637650
257 1099763293696
258 1121409519662
259 1143395263188
260 1165724502754
261 1188401247800
262 1211429538846
263 1234813447612
264 1258557077138
265 1282664561904
266 1307140067950
267 1331987792996
268 1357211966562
269 1382816850088
270 1408806737054
271 1435185953100
272 1461958856146
273 1489129836512
274 1516703317038
275 1544683753204
276 1573075633250
277 1601883478296
278 1631111842462
279 1660765312988
280 1690848510354
281 1721366088400
282 1752322734446
283 1783723169412
284 1815572147938
285 1847874458504
286 1880634923550
287 1913858399596
288 1947549777362
289 1981713981888
290 2016355972654
291 2051480743700
292 2087093323746
293 2123198776312
294 2159802199838
295 2196908727804
296 2234523528850
297 2272651806896
298 2311298801262
299 2350469786788
300 2390170073954
301 2430405009000
302 2471179974046
303 2512500387212
304 2554371702738
305 2596799411104
306 2639789039150
307 2683346150196
308 2727476344162
309 2772185257688
310 2817478564254
311 2863361974300
312 2909841235346
313 2956922132112
314 3004610486638
315 3052912158404
316 3101833044450
317 3151379079496
318 3201556236062
319 3252370524588
320 3303827993554
321 3355934729600
322 3408696857646
323 3462120541012
324 3516211981538
325 3570977419704
326 3626423134750
327 3682555444796
328 3739380706962
329 3796905317488
330 3855135711854
331 3914078364900
332 3973739790946
333 4034126543912
334 4095245217438
335 4157102445004
336 4219704900050
337 4283059296096
338 4347172386862
339 4412050966388
340 4477701869154
341 4544131970200
342 4611348185246
343 4679357470812
344 4748166824338
345 4817783284304
346 4888213930350
347 4959465883396
348 5031546305762
349 5104462401288
350 5178221415454
351 5252830635500
352 5328297390546
353 5404629051712
354 5481833032238
355 5559916787604
356 5638887815650
357 5718753656696
358 5799521893662
359 5881200152188
360 5963796100754
361 6047317450800
362 6131771956846
363 6217167416612
364 6303511671138
365 6390812604904
366 6479078145950
367 6568316265996
368 6658534980562
369 6749742349088
370 6841946475054
371 6935155506100
372 7029377634146
373 7124621095512
374 7220894171038
375 7318205186204
376 7416562511250
377 7515974561296
378 7616449796462
379 7717996721988
380 7820623888354
381 7924339891400
382 8029153372446
383 8135073018412
384 8242107561938
385 8350265781504
386 8459556501550
387 8569988592596
388 8681570971362
389 8794312600888
390 8908222490654
391 9023309696700
392 9139583321746
393 9257052515312
394 9375726473838
395 9495614440804
396 9616725706850
397 9739069609896
398 9862655535262
399 9987492915788
400 10113591231954
401 10240960012000
402 10369608832046
403 10499547316212
404 10630785136738
405 10763332014104
406 10897197717150
407 11032392063196
408 11168924918162
409 11306806196688
410 11446045862254
411 11586653927300
412 11728640453346
413 11872015551112
414 12016789380638
415 12162972151404
416 12310574122450
417 12459605602496
418 12610076950062
419 12761998573588
420 12915380931554
421 13070234532600
422 13226569935646
423 13384397750012
424 13543728635538
425 13704573302704
426 13866942512750
427 14030847077796
428 14196297860962
429 14363305776488
430 14531881789854
431 14702036917900
432 14873782228946
433 15047128842912
434 15222087931438
435 15398670718004
436 15576888478050
437 15756752539096
438 15938274280862
439 16121465135388
440 16306336587154
441 16492900173200
442 16681167483246
443 16871150159812
444 17062859898338
445 17256308447304
446 17451507608350
447 17648469236396
448 17847205239762
449 18047727580288
450 18250048273454
451 18454179388500
452 18660133048546
453 18867921430712
454 19077556766238
455 19289051340604
456 19502417493650
457 19717667619696
458 19934814167662
459 20153869641188
460 20374846598754
461 20597757653800
462 20822615474846
463 21049432785612
464 21278222365138
465 21508997047904
466 21741769723950
467 21976553338996
468 22213360894562
469 22452205448088
470 22693100113054
471 22936058059100
472 23181092512146
473 23428216754512
474 23677444125038
475 23928788019204
476 24182261889250
477 24437879244296
478 24695653650462
479 24955598730988
480 25217728166354
481 25482055694400
482 25748595110446
483 26017360267412
484 26288365075938
485 26561623504504
486 26837149579550
487 27114957385596
488 27395061065362
489 27677474819888
490 27962212908654
491 28249289649700
492 28538719419746
493 28830516654312
494 29124695847838
495 29421271553804
496 29720258384850
497 30021671012896
498 30325524169262
499 30631832644788
500 30940611289954
501 31251875015000
502 31565638790046
503 31881917645212
504 32200726670738
505 32522081017104
506 32845995895150
507 33172486576196
508 33501568392162
509 33833256735688
510 34167567060254
511 34504514880300
512 34844115771346
513 35186385370112
514 35531339374638
515 35878993544404
516 36229363700450
517 36582465725496
518 36938315564062
519 37296929222588
520 37658322769554
521 38022512335600
522 38389514113646
523 38759344359012
524 39132019389538
525 39507555585704
526 39885969390750
527 40267277310796
528 40651495914962
529 41038641835488
530 41428731767854
531 41821782470900
532 42217810766946
533 42616833541912
534 43018867745438
535 43423930391004
536 43832038556050
537 44243209382096
538 44657460074862
539 45074807904388
540 45495270205154
541 45918864376200
542 46345607881246
543 46775518248812
544 47208613072338
545 47644910010304
546 48084426786350
547 48527181189396
548 48973191073762
549 49422474359288
550 49875049031454
551 50330933141500
552 50790144806546
553 51252702209712
554 51718623600238
555 52187927293604
556 52660631671650
557 53136755182696
558 53616316341662
559 54099333730188
560 54585825996754
561 55075811856800
562 55569310092846
563 56066339554612
564 56566919159138
565 57071067890904
566 57578804801950
567 58090149011996
568 58605119708562
569 59123736147088
570 59646017651054
571 60171983612100
572 60701653490146
573 61235046813512
574 61772183179038
575 62313082252204
576 62857763767250
577 63406247527296
578 63958553404462
579 64514701339988
580 65074711344354
581 65638603497400
582 66206397948446
583 66778114916412
584 67353774689938
585 67933397627504
586 68517004157550
587 69104614778596
588 69696250059362
589 70291930638888
590 70891677226654
591 71495510602700
592 72103451617746
593 72715521193312
594 73331740321838
595 73952130066804
596 74576711562850
597 75205506015896
598 75838534703262
599 76475818973788
600 77117380247954
601 77763240018000
602 78413419848046
603 79067941374212
604 79726826304738
605 80390096420104
606 81057773573150
607 81729879689196
608 82406436766162
609 83087466874688
610 83772992158254
611 84463034833300
612 85157617189346
613 85856761589112
614 86560490468638
615 87268826337404
616 87981791778450
617 88699409448496
618 89421702078062
619 90148692471588
620 90880403507554
621 91616858138600
622 92358079391646
623 93104090368012
624 93854914243538
625 94610574268704
626 95371093768750
627 96136496143796
628 96906804868962
629 97682043494488
630 98462235645854
631 99247405023900
632 100037575404946
633 100832770640912
634 101633014659438
635 102438331464004
636 103248745134050
637 104064279825096
638 104884959768862
639 105710809273388
640 106541852723154
641 107378114579200
642 108219619379246
643 109066391737812
644 109918456346338
645 110775837973304
646 111638561464350
647 112506651742396
648 113380133807762
649 114259032738288
650 115143373689454
651 116033181894500
652 116928482664546
653 117829301388712
654 118735663534238
655 119647594646604
656 120565120349650
657 121488266345696
658 122417058415662
659 123351522419188
660 124291684294754
661 125237570059800
662 126189205810846
663 127146617723612
664 128109832053138
665 129078875133904
666 130053773379950
667 131034553284996
668 132021241422562
669 133013864446088
670 134012449089054
671 135017022165100
672 136027610568146
673 137044241272512
674 138066941333038
675 139095737885204
676 140130658145250
677 141171729410296
678 142218979058462
679 143272434548988
680 144332123422354
681 145398073300400
682 146470311886446
683 147548866965412
684 148633766403938
685 149725038150504
686 150822710235550
687 151926810771596
688 153037367953362
689 154154410057888
690 155277965444654
691 156408062555700
692 157544729915746
693 158687996132312
694 159837889895838
695 160994439979804
696 162157675240850
697 163327624618896
698 164504317137262
699 165687781902788
700 166878048105954
701 168075145021000
702 169279102006046
703 170489948503212
704 171707714038738
705 172932428223104
706 174164120751150
707 175402821402196
708 176648560040162
709 177901366613688
710 179161271156254
711 180428303786300
712 181702494707346
713 182983874208112
714 184272472662638
715 185568320530404
716 186871448356450
717 188181886771496
718 189499666492062
719 190824818320588
720 192157373145554
721 193497361941600
722 194844815769646
723 196199765777012
724 197562243197538
725 198932279351704
726 200309905646750
727 201695153576796
728 203088054722962
729 204488640753488
730 205896943423854
731 207312994576900
732 208736826142946
733 210168470139912
734 211607958673438
735 213055323937004
736 214510598212050
737 215973813868096
738 217445003362862
739 218924199242388
740 220411434141154
741 221906740782200
742 223410151977246
743 224921700626812
744 226441419720338
745 227969342336304
746 229505501642350
747 231049930895396
748 232602663441762
749 234163732717288
750 235733172247454
751 237311015647500
752 238897296622546
753 240492048967712
754 242095306568238
755 243707103399604
756 245327473527650
757 246956451108696
758 248594070389662
759 250240365708188
760 251895371492754
761 253559122262800
762 255231652628846
763 256912997292612
764 258603191047138
765 260302268776904
766 262010265457950
767 263727216157996
768 265453156036562
769 267188120345088
770 268932144427054
771 270685263718100
772 272447513746146
773 274218930131512
774 275999548587038
775 277789404918204
776 279588535023250
777 281396974893296
778 283214760612462
779 285041928357988
780 286878514400354
781 288724555103400
782 290580086924446
783 292445146414412
784 294319770217938
785 296203995073504
786 298097857813550
787 300001395364596
788 301914644747362
789 303837643076888
790 305770427562654
791 307713035508700
792 309665504313746
793 311627871471312
794 313600174569838
795 315582451292804
796 317574739418850
797 319577076821896
798 321589501471262
799 323612051431788
800 325644764863954
801 327687680024000
802 329740835264046
803 331804269032212
804 333878019872738
805 335962126426104
806 338056627429150
807 340161561715196
808 342276968214162
809 344402885952688
810 346539354054254
811 348686411739300
812 350844098325346
813 353012453227112
814 355191515956638
815 357381326123404
816 359581923434450
817 361793347694496
818 364015638806062
819 366248836769588
820 368492981683554
821 370748113744600
822 373014273247646
823 375291500586012
824 377579836251538
825 379879320834704
826 382189995024750
827 384511899609796
828 386845075476962
829 389189563612488
830 391545405101854
831 393912641129900
832 396291312980946
833 398681462038912
834 401083129787438
835 403496357810004
836 405921187790050
837 408357661511096
838 410805820856862
839 413265707811388
840 415737364459154
841 418220832985200
842 420716155675246
843 423223374915812
844 425742533194338
845 428273673099304
846 430816837320350
847 433372068648396
848 435939409975762
849 438518904296288
850 441110594705454
851 443714524400500
852 446330736680546
853 448959274946712
854 451600182702238
855 454253503552604
856 456919281205650
857 459597559471696
858 462288382263662
859 464991793597188
860 467707837590754
861 470436558465800
862 473178000546846
863 475932208261612
864 478699226141138
865 481479098819904
866 484271871035950
867 487077587630996
868 489896293550562
869 492728033844088
870 495572853665054
871 498430798271100
872 501301913024146
873 504186243390512
874 507083834941038
875 509994733351204
876 512918984401250
877 515856633976296
878 518807728066462
879 521772312766988
880 524750434278354
881 527742138906400
882 530747473062446
883 533766483263412
884 536799216131938
885 539845718396504
886 542906036891550
887 545980218557596
888 549068310441362
889 552170359695888
890 555286413580654
891 558416519461700
892 561560724811746
893 564719077210312
894 567891624343838
895 571078414005804
896 574279494096850
897 577494912624896
898 580724717705262
899 583968957560788
900 587227680521954
901 590500935027000
902 593788769622046
903 597091232961212
904 600408373806738
905 603740241029104
906 607086883607150
907 610448350628196
908 613824691288162
909 617215954891688
910 620622190852254
911 624043448692300
912 627479778043346
913 630931228646112
914 634397850350638
915 637879693116404
916 641376807012450
917 644889242217496
918 648417049020062
919 651960277818588
920 655518979121554
921 659093203547600
922 662683001825646
923 666288424795012
924 669909523405538
925 673546348717704
926 677198951902750
927 680867384242796
928 684551697130962
929 688251942071488
930 691968170679854
931 695700434682900
932 699448785918946
933 703213276337912
934 706993958001438
935 710790883083004
936 714604103868050
937 718433672754096
938 722279642250862
939 726142064980388
940 730020993677154
941 733916481188200
942 737828580473246
943 741757344604812
944 745702826768338
945 749665080262304
946 753644158498350
947 757640115001396
948 761653003409762
949 765682877475288
950 769729791063454
951 773793798153500
952 777874952838546
953 781973309325712
954 786088921936238
955 790221845105604
956 794372133383650
957 798539841434696
958 802725024037662
959 806927736086188
960 811148032588754
961 815385968668800
962 819641599564846
963 823914980630612
964 828206167335138
965 832515215262904
966 836842180113950
967 841187117703996
968 845550083964562
969 849931134943088
970 854330326803054
971 858747715824100
972 863183358402146
973 867637311049512
974 872109630395038
975 876600373184204
976 881109596279250
977 885637356659296
978 890183711420462
979 894748717775988
980 899332433056354
981 903934914709400
982 908556220300446
983 913196407512412
984 917855534145938
985 922533658119504
986 927230837469550
987 931947130350596
988 936682595035362
989 941437289914888
990 946211273498654
991 951004604414700
992 955817341409746
993 960649543349312
994 965501269217838
995 970372578118804
996 975263529274850
997 980174182027896
998 985104595839262
999 990054830289788
1000 995024945079954