1 0
2 4
3 76
4 516
5 2172
6 6860
7 17904
8 40796
9 83976
10 159732
11 285220
12 483604
13 785316
14 1229436
15 1865192
16 2753580
17 3969104
18 5601636
19 7758396
20 10566052
21 14172940
22 18751404
23 24500256
24 31647356
25 40452312
26 51209300
27 64250004
28 79946676
29 98715316
30 121018972
31 147371160
32 178339404
33 214548896
34 256686276
35 305503532
36 361822020
37 426536604
38 500619916
39 585126736
40 681198492
41 790067880
42 913063604
43 1051615236
44 1207258196
45 1381638852
46 1576519740
47 1793784904
48 2035445356
49 2303644656
50 2600664612
51 2928931100
52 3291020004
53 3689663276
54 4127755116
55 4608358272
56 5134710460
57 5710230904
58 6338526996
59 7023401076
60 7768857332
61 8579108820
62 9458584604
63 10411937016
64 11444049036
65 12560041792
66 13765282180
67 15065390604
68 16466248836
69 17974007996
70 19595096652
71 21336229040
72 23204413404
73 25206960456
74 27351491956
75 29645949412
76 32098602900
77 34718060004
78 37513274876
79 40493557416
80 43668582572
81 47048399760
82 50643442404
83 54464537596
84 58522915876
85 62830221132
86 67398520620
87 72240315104
88 77368549116
89 82796621336
90 88538395092
91 94608208980
92 101020887604
93 107791752436
94 114936632796
95 122471876952
96 130414363340
97 138781511904
98 147591295556
99 156862251756
100 166613494212
101 176864724700
102 187636245004
103 198948968976
104 210824434716
105 223284816872
106 236352939060
107 250052286404
108 264407018196
109 279441980676
110 295182719932
111 311655494920
112 328887290604
113 346905831216
114 365739593636
115 385417820892
116 405970535780
117 427428554604
118 449823501036
119 473187820096
120 497554792252
121 522958547640
122 549434080404
123 577017263156
124 605744861556
125 635654549012
126 666784921500
127 699175512504
128 732866808076
129 767900262016
130 804318311172
131 842164390860
132 881482950404
133 922319468796
134 964720470476
135 1008733541232
136 1054407344220
137 1101791636104
138 1150937283316
139 1201896278436
140 1254721756692
141 1309468012580
142 1366190516604
143 1424945932136
144 1485792132396
145 1548788217552
146 1613994531940
147 1681472681404
148 1751285550756
149 1823497321356
150 1898173488812
151 1975380880800
152 2055187675004
153 2137663417176
154 2222879039316
155 2310906877972
156 2401820692660
157 2495695684404
158 2592608514396
159 2692637322776
160 2795861747532
161 2902362943520
162 3012223601604
163 3125527967916
164 3242361863236
165 3362812702492
166 3486969514380
167 3614922961104
168 3746765358236
169 3882590694696
170 4022494652852
171 4166574628740
172 4314929752404
173 4467660908356
174 4624870756156
175 4786663751112
176 4953146165100
177 5124426107504
178 5300613546276
179 5481820329116
180 5668160204772
181 5859748844460
182 6056703863404
183 6259144842496
184 6467193350076
185 6680972963832
186 6900609292820
187 7126229999604
188 7357964822516
189 7595945598036
190 7840306283292
191 8091182978680
192 8348713950604
193 8613039654336
194 8884302756996
195 9162648160652
196 9448223025540
197 9741176793404
198 10041661210956
199 10349830353456
200 10665840648412
201 10989850899400
202 11322022310004
203 11662518507876
204 12011505568916
205 12369152041572
206 12735628971260
207 13111109924904
208 13495771015596
209 13889790927376
210 14293350940132
211 14706634954620
212 15129829517604
213 15563123847116
214 16006709857836
215 16460782186592
216 16925538217980
217 17401178110104
218 17887904820436
219 18385924131796
220 18895444678452
221 19416677972340
222 19949838429404
223 20495143396056
224 21052813175756
225 21623071055712
226 22206143333700
227 22802259345004
228 23411651489476
229 24034555258716
230 24671209263372
231 25321855260560
232 25986738181404
233 26666106158696
234 27360210554676
235 28069305988932
236 28793650366420
237 29533504905604
238 30289134166716
239 31060806080136
240 31848791974892
241 32653366607280
242 33474808189604
243 34313398419036
244 35169422506596
245 36043169206252
246 36934930844140
247 37845003347904
248 38773686276156
249 39721282848056
250 40688099973012
251 41674448280500
252 42680642150004
253 43706999741076
254 44753843023516
255 45821497807672
256 46910293774860
257 48020564507904
258 49152647521796
259 50306884294476
260 51483620297732
261 52683205028220
262 53905992038604
263 55152338968816
264 56422607577436
265 57717163773192
266 59036377646580
267 60380623501604
268 61750279887636
269 63145729631396
270 64567359869052
271 66015562078440
272 67490732111404
273 68993270226256
274 70523581120356
275 72082073962812
276 73669162427300
277 75285264725004
278 76930803637676
279 78606206550816
280 80311905486972
281 82048337139160
282 83815942904404
283 85615168917396
284 87446466084276
285 89310290116532
286 91207101565020
287 93137365854104
288 95101553315916
289 97100139224736
290 99133603831492
291 101202432398380
292 103307115233604
293 105448147726236
294 107626030381196
295 109841268854352
296 112094373987740
297 114385861844904
298 116716253746356
299 119086076305156
300 121495861462612
301 123946146524100
302 126437474195004
303 128970392616776
304 131545455403116
305 134163221676272
306 136824256103460
307 139529128933404
308 142278416032996
309 145072698924076
310 147912564820332
311 150798606664320
312 153731423164604
313 156711618833016
314 159739804022036
315 162816594962292
316 165942613800180
317 169118488635604
318 172344853559836
319 175622348693496
320 178951620224652
321 182333320447040
322 185768107798404
323 189256646898956
324 192799608589956
325 196397669972412
326 200051514445900
327 203761831747504
328 207529317990876
329 211354675705416
330 215238613875572
331 219181847980260
332 223185100032404
333 227249098618596
334 231374578938876
335 235562282846632
336 239812958888620
337 244127362345104
338 248506255270116
339 252950406531836
340 257460591853092
341 262037593851980
342 266682202082604
343 271395213075936
344 276177430380796
345 281029664604952
346 285952733456340
347 290947461784404
348 296014681621556
349 301155232224756
350 306369960117212
351 311659719130200
352 317025370445004
353 322467782634976
354 327987831707716
355 333586401147372
356 339264381957060
357 345022672701404
358 350862179549196
359 356783816316176
360 362788504507932
361 368877173362920
362 375050759895604
363 381310208939716
364 387656473191636
365 394090513253892
366 400613297678780
367 407225803012104
368 413929013837036
369 420723922818096
370 427611530745252
371 434592846578140
372 441668887490404
373 448840678914156
374 456109254584556
375 463475656584512
376 470940935389500
377 478506149912504
378 486172367549076
379 493940664222516
380 501812124429172
381 509787841283860
382 517868916565404
383 526056460762296
384 534351593118476
385 542755441679232
386 551269143337220
387 559893843878604
388 568630698029316
389 577480869501436
390 586445531039692
391 595525864468080
392 604723060736604
393 614038319968136
394 623472851505396
395 633027873958052
396 642704615249940
397 652504312666404
398 662428212901756
399 672477572106856
400 682653655936812
401 692957739598800
402 703391107900004
403 713955055295676
404 724650885937316
405 735479913720972
406 746443462335660
407 757542865311904
408 768779466070396
409 780154617970776
410 791669684360532
411 803326038624020
412 815125064231604
413 827068154788916
414 839156714086236
415 851392156147992
416 863775905282380
417 876309396131104
418 888994073719236
419 901831393505196
420 914822821430852
421 927969833971740
422 941273918187404
423 954736571771856
424 968359303104156
425 982143631299112
426 996091086258100
427 1010203208720004
428 1024481550312276
429 1038927673602116
430 1053543152147772
431 1068329570549960
432 1083288524503404
433 1098421620848496
434 1113730477623076
435 1129216724114332
436 1144882000910820
437 1160727959954604
438 1176756264593516
439 1192968589633536
440 1209366621391292
441 1225952057746680
442 1242726608195604
443 1259691993902836
444 1276849947754996
445 1294202214413652
446 1311750550368540
447 1329496723990904
448 1347442515586956
449 1365589717451456
450 1383940133921412
451 1402495581429900
452 1421257888560004
453 1440228896098876
454 1459410457091916
455 1478804436897072
456 1498412713239260
457 1518237176264904
458 1538279728596596
459 1558542285387876
460 1579026774378132
461 1599735135947620
462 1620669323172604
463 1641831301880616
464 1663223050705836
465 1684846561144592
466 1706703837610980
467 1728796897492604
468 1751127771206436
469 1773698502254796
470 1796511147281452
471 1819567776127840
472 1842870471889404
473 1866421330972056
474 1890222463148756
475 1914275991616212
476 1938584053051700
477 1963148797670004
478 1987972389280476
479 2013057005344216
480 2038404837031372
481 2064018089278560
482 2089898980846404
483 2116049744377196
484 2142472626452676
485 2169169887651932
486 2196143802609420
487 2223396660073104
488 2250930762962716
489 2278748428428136
490 2306851987907892
491 2335243787187780
492 2363926186459604
493 2392901560380036
494 2422172298129596
495 2451740803471752
496 2481609494812140
497 2511780805257904
498 2542257182677156
499 2573041089758556
500 2604135004071012
501 2635541418123500
502 2667262839425004
503 2699301790544576
504 2731660809171516
505 2764342448175672
506 2797349275667860
507 2830683875060404
508 2864348845127796
509 2898346800067476
510 2932680369560732
511 2967352198833720
512 3002364948718604
513 3037721295714816
514 3073423932050436
515 3109475565743692
516 3145878920664580
517 3182636736596604
518 3219751769298636
519 3257226790566896
520 3295064588297052
521 3333267966546440
522 3371839745596404
523 3410782762014756
524 3450099868718356
525 3489793935035812
526 3529867846770300
527 3570324506262504
528 3611166832453676
529 3652397760948816
530 3694020244079972
531 3736037250969660
532 3778451767594404
533 3821266796848396
534 3864485358607276
535 3908110489792032
536 3952145244433020
537 3996592693734104
538 4041455926136916
539 4086738047385236
540 4132442180589492
541 4178571466291380
542 4225129062528604
543 4272118144899736
544 4319541906629196
545 4367403558632352
546 4415706329580740
547 4464453465967404
548 4513648232172356
549 4563293910528156
550 4613393801385612
551 4663951223179600
552 4714969512495004
553 4766452024132776
554 4818402131176116
555 4870823225056772
556 4923718715621460
557 4977092031198404
558 5030946618663996
559 5085285943509576
560 5140113489908332
561 5195432760782320
562 5251247277869604
563 5307560581791516
564 5364376232120036
565 5421697807445292
566 5479528905443180
567 5537873142943104
568 5596734155995836
569 5656115599941496
570 5716021149477652
571 5776454498727540
572 5837419361308404
573 5898919470399956
574 5960958578812956
575 6023540459057912
576 6086668903413900
577 6150347723997504
578 6214580752831876
579 6279371841915916
580 6344724863293572
581 6410643709123260
582 6477132291747404
583 6544194543762096
584 6611834418086876
585 6680055888034632
586 6748862947381620
587 6818259610437604
588 6888249912116116
589 6958837908004836
590 7030027674436092
591 7101823308557480
592 7174228928402604
593 7247248672961936
594 7320886702253796
595 7395147197395452
596 7470034360674340
597 7545552415619404
598 7621705607072556
599 7698498201260256
600 7775934485865212
601 7854018770098200
602 7932755384770004
603 8012148682363476
604 8092203037105716
605 8172922845040372
606 8254312524100060
607 8336376514178904
608 8419119277205196
609 8502545297214176
610 8586659080420932
611 8671465155293420
612 8756968072625604
613 8843172405610716
614 8930082749914636
615 9017703723749392
616 9106039967946780
617 9195096146032104
618 9284876944298036
619 9375387071878596
620 9466631260823252
621 9558614266171140
622 9651340866025404
623 9744815861627656
624 9839044077432556
625 9934030361182512
626 10029779583982500
627 10126296640375004
628 10223586448415076
629 10321653949745516
630 10420504109672172
631 10520141917239360
632 10620572385305404
633 10721800550618296
634 10823831473891476
635 10926670239879732
636 11030321957455220
637 11134791759683604
638 11240084803900316
639 11346206271786936
640 11453161369447692
641 11560955327486080
642 11669593401081604
643 11779080870066636
644 11889423039003396
645 12000625237261052
646 12112692819092940
647 12225631163713904
648 12339445675377756
649 12454141783454856
650 12569724942509812
651 12686200632379300
652 12803574358250004
653 12921851650736676
654 13041038065960316
655 13161139185626472
656 13282160617103660
657 13404107993501904
658 13526986973751396
659 13650803242681276
660 13775562511098532
661 13901270515867020
662 14027933019986604
663 14155555812672416
664 14284144709434236
665 14413705552155992
666 14544244209175380
667 14675766575363604
668 14808278572205236
669 14941786147878196
670 15076295277333852
671 15211811962377240
672 15348342231747404
673 15485892141197856
674 15624467773577156
675 15764075238909612
676 15904720674476100
677 16046410244895004
678 16189150142203276
679 16332946585937616
680 16477805823215772
681 16623734128817960
682 16770737805268404
683 16918823182916996
684 17067996620021076
685 17218264502827332
686 17369633245653820
687 17522109290972104
688 17675699109489516
689 17830409200231536
690 17986246090624292
691 18143216336577180
692 18301326522565604
693 18460583261713836
694 18620993195877996
695 18782562995729152
696 18945299360836540
697 19109209019750904
698 19274298730087956
699 19440575278611956
700 19608045481319412
701 19776716183522900
702 19946594259935004
703 20117686614752376
704 20290000181739916
705 20463541924315072
706 20638318835632260
707 20814337938667404
708 20991606286302596
709 21170130961410876
710 21349919076941132
711 21530977776003120
712 21713314231952604
713 21896935648476616
714 22081849259678836
715 22268062330165092
716 22455582155128980
717 22644416060437604
718 22834571402717436
719 23026055569440296
720 23218875979009452
721 23413040080845840
722 23608555355474404
723 23805429314610556
724 24003669501246756
725 24203283489739212
726 24404278885894700
727 24606663327057504
728 24810444482196476
729 25015630051992216
730 25222227768924372
731 25430245397359060
732 25639690733636404
733 25850571606158196
734 26062895875475676
735 26276671434377432
736 26491906207977420
737 26708608153803104
738 26926785261883716
739 27146445554838636
740 27367597087965892
741 27590247949330780
742 27814406259854604
743 28040080173403536
744 28267277876877596
745 28496007590299752
746 28726277566905140
747 28958096093230404
748 29191471489203156
749 29426412108231556
750 29662926337294012
751 29901022597029000
752 30140709341825004
753 30381995059910576
754 30624888273444516
755 30869397538606172
756 31115531445685860
757 31363298619175404
758 31612707717858796
759 31863767434902976
760 32116486497948732
761 32370873669201720
762 32626937745523604
763 32884687558523316
764 33144131974648436
765 33405279895276692
766 33668140256807580
767 33932722030754104
768 34199034223834636
769 34467085878064896
770 34736886070850052
771 35008443915076940
772 35281768559206404
773 35556869187365756
774 35833755019441356
775 36112435311171312
776 36392919354238300
777 36675216476362504
778 36959336041394676
779 37245287449409316
780 37533080136797972
781 37822723576362660
782 38114227277409404
783 38407600785841896
784 38702853684255276
785 38999995592030032
786 39299036165426020
787 39599985097676604
788 39902852119082916
789 40207646997108236
790 40514379536472492
791 40823059579246880
792 41133697004948604
793 41446301730635736
794 41760883711002196
795 42077452938472852
796 42396019443298740
797 42716593293652404
798 43039184595723356
799 43363803493813656
800 43690460170433612
801 44019164846397600
802 44349927780920004
803 44682759271711276
804 45017669655074116
805 45354669305999772
806 45693768638264460
807 46034978104525904
808 46378308196419996
809 46723769444657576
810 47071372419121332
811 47421127728962820
812 47773046022699604
813 48127137988312516
814 48483414353343036
815 48841885884990792
816 49202563390211180
817 49565457715813104
818 49930579748556836
819 50297940415251996
820 50667550682855652
821 51039421558570540
822 51413564089943404
823 51789989364963456
824 52168708512160956
825 52549732700705912
826 52933073140506900
827 53318741082310004
828 53706747817797876
829 54097104679688916
830 54489823041836572
831 54884914319328760
832 55282389968587404
833 55682261487468096
834 56084540415359876
835 56489238333285132
836 56896366863999620
837 57305937672092604
838 57717962464087116
839 58132452988540336
840 58549421036144092
841 58968878439825480
842 59390837074847604
843 59815308858910436
844 60242305752251796
845 60671839757748452
846 61103922921017340
847 61538567330516904
848 61975785117648556
849 62415588456858256
850 62857989565738212
851 63303000705128700
852 63750634179220004
853 64200902335654476
854 64653817565628716
855 65109392303995872
856 65567639029368060
857 66028570264218904
858 66492198574986196
859 66958536572174676
860 67427596910458932
861 67899392288786420
862 68373935450480604
863 68851239183344216
864 69331316319762636
865 69814179736807392
866 70299842356339780
867 70788317145114604
868 71279617114884036
869 71773755322501596
870 72270744870026252
871 72770598904826640
872 73273330619685404
873 73778953252903656
874 74287480088405556
875 74798924455843012
876 75313299730700500
877 75830619334400004
878 76350896734406076
879 76874145444331016
880 77400379024040172
881 77929611079757360
882 78461855264170404
883 78997125276536796
884 79535434862789476
885 80076797815642732
886 80621227974698220
887 81168739226551104
888 81719345504896316
889 82273060790634936
890 82829899111980692
891 83389874544566580
892 83953001211551604
893 84519293283727636
894 85088764979626396
895 85661430565626552
896 86237304356060940
897 86816400713323904
898 87398734047978756
899 87984318818865356
900 88573169533207812
901 89165300746722300
902 89760727063725004
903 90359463137240176
904 90961523669108316
905 91566923410094472
906 92175677159996660
907 92787799767754404
908 93403306131557396
909 94022211198954276
910 94644529966961532
911 95270277482172520
912 95899468840866604
913 96532119189118416
914 97168243722907236
915 97807857688226492
916 98450976381193380
917 99097615148158604
918 99747789385816236
919 100401514541313696
920 101058806112361852
921 101719679647345240
922 102384150745432404
923 103052235056686356
924 103723948282175156
925 104399306174082612
926 105078324535819100
927 105761019222132504
928 106447406139219276
929 107137501244835616
930 107831320548408772
931 108528880111148460
932 109230196046158404
933 109935284518547996
934 110644161745544076
935 111356843996602832
936 112073347593521820
937 112793688910552104
938 113517884374510516
939 114245950464892036
940 114977903713982292
941 115713760706970180
942 116453538082060604
943 117197252530587336
944 117944920797125996
945 118696559679607152
946 119452186029429540
947 120211816751573404
948 120975468804713956
949 121743159201334956
950 122514905007842412
951 123290723344678400
952 124070631386435004
953 124854646361968376
954 125642785554512916
955 126435066301795572
956 127231505996150260
957 128032122084632404
958 128836932069133596
959 129645953506496376
960 130459204008629132
961 131276701242621120
962 132098462930857604
963 132924506851135116
964 133754850836776836
965 134589512776748092
966 135428510615771980
967 136271862354445104
968 137119586049353436
969 137971699813188296
970 138828221814862452
971 139689170279626340
972 140554563489184404
973 141424419781811556
974 142298757552469756
975 143177595252924712
976 144060951391862700
977 144948844535007504
978 145841293305237476
979 146738316382702716
980 147639932504942372
981 148546160467002060
982 149457019121551404
983 150372527379001696
984 151292704207623676
985 152217568633665432
986 153147139741470420
987 154081436673595604
988 155020478630929716
989 155964284872811636
990 156912874717148892
991 157866267540536280
992 158824482778374604
993 159787539924989536
994 160755458533750596
995 161728258217190252
996 162705958647123140
997 163688579554765404
998 164676140730854156
999 165668662025767056
1000 166666163349642012