1 0
2 4
3 76
4 516
5 2148
6 6768
7 17600
8 40120
9 82608
10 157252
11 280988
12 477012
13 775172
14 1214768
15 1844512
16 2725000
17 3930384
18 5550844
19 7692300
20 10482124
21 14066996
22 18619128
23 24337056
24 31449200
25 40212160
26 50921316
27 63907468
28 79542108
29 98239396
30 120464616
31 146726096
32 177595280
33 213693680
34 255707716
35 304389180
36 360557540
37 425103060
38 499004560
39 583313520
40 679169592
41 787800096
42 910540956
43 1048811420
44 1204155388
45 1378211284
46 1572738544
47 1789625072
48 2030885224
49 2298647520
50 2595202884
51 2922970028
52 3284526692
53 3682600036
54 4120093360
55 4600053568
56 5125722776
57 5700510768
58 6328031884
59 7012089004
60 7756691916
61 8566023108
62 9444538904
63 10396883248
64 11427926360
65 12542789664
66 13746842444
67 15045691420
68 16445241148
69 17951623908
70 19571272008
71 21310880144
72 23177484576
73 25178354192
74 27321148692
75 29613797788
76 32064553956
77 34682026980
78 37475172624
79 40453282688
80 43626064648
81 47003522224
82 50596107916
83 54414655916
84 58470408604
85 62774948180
86 67340376536
87 72179199904
88 77304355984
89 82729217376
90 88467688516
91 94534035564
92 100943123572
93 107710265300
94 114851298048
95 122382573168
96 130320956984
97 138683822784
98 147489211724
99 156755619324
100 166502148020
101 176748480276
102 187514979616
103 198822497968
104 210692630632
105 223147488928
106 236209874556
107 249903326396
108 264252024124
109 279280717460
110 295015043016
111 311481180512
112 328706156240
113 346717633088
114 365544174836
115 385214947084
116 405760003572
117 427210145924
118 449596978248
119 472952983504
120 497311421216
121 522706303760
122 549172755260
123 576746640940
124 605464713820
125 635364623844
126 666484979624
127 698865211056
128 732545943568
129 767568546000
130 803975490564
131 841810143900
132 881117060292
133 921941562548
134 964330265248
135 1008330773296
136 1053991657072
137 1101362686640
138 1150494831076
139 1201439969340
140 1254251343828
141 1308983060804
142 1365690717824
143 1424430987424
144 1485261710744
145 1548241843408
146 1613431866956
147 1680893406956
148 1750689277108
149 1822883678212
150 1897542188512
151 1974731428416
152 2054519773928
153 2136976634416
154 2222172950900
155 2310181015548
156 2401074666340
157 2494928958180
158 2591820762624
159 2691828168032
160 2795030792216
161 2901509630224
162 3011347502684
163 3124628551468
164 3241438777196
165 3361865486292
166 3485997603768
167 3613925935584
168 3745742849136
169 3881542003264
170 4021419349476
171 4165472140012
172 4313799537516
173 4466502454564
174 4623683663256
175 4785447438032
176 4951900047872
177 5123149537808
178 5299306019284
179 5480481355740
180 5666789355764
181 5858345268756
182 6055267118272
183 6257674257840
184 6465688385160
185 6679432964352
186 6899033688588
187 7124618119100
188 7356316071244
189 7594259357460
190 7838581811680
191 8089419546800
192 8346911060088
193 8611196456512
194 8882418741772
195 9160722740380
196 9446255394012
197 9739166159684
198 10039607042904
199 10347731745392
200 10663697056080
201 10987661412176
202 11319786264500
203 11660235261788
204 12009174419780
205 12366772043428
206 12733199412096
207 13108630135328
208 13493240184624
209 13887208129984
210 14290715420324
211 14703945536492
212 15127085578532
213 15560324583492
214 16003854518272
215 16457870043744
216 16922568486024
217 17398149625392
218 17884816767964
219 18382775753740
220 18892235180412
221 19413406205892
222 19946503540072
223 20491744402832
224 21049349381872
225 21619541305680
226 22202546501500
227 22798594608332
228 23407918123692
229 24030752064980
230 24667335503432
231 25317909842656
232 25982719934512
233 26662014006240
234 27356043728740
235 28065063195852
236 28789330649428
237 29529107255284
238 30284657639328
239 31056249486000
240 31844154504760
241 32648646635456
242 33470004887692
243 34308510692252
244 35164449238156
245 36038109313604
246 36929783124880
247 37839766581696
248 38768359377912
249 39715864578928
250 40682589283244
251 41668843888300
252 42674943155500
253 43701204387460
254 44747950167080
255 45815506393552
256 46904202370512
257 48014371774800
258 49146352509012
259 50300485652828
260 51477116838580
261 52676595110644
262 53899274324008
263 55145512328384
264 56415671014432
265 57710115450912
266 59029216327284
267 60373347674380
268 61742888330564
269 63138221020276
270 64559733157920
271 66007815321616
272 67482864243320
273 68985279607648
274 70515466076860
275 72073833252028
276 73660794499468
277 75276767778180
278 76922176551080
279 78597448045808
280 80303014027064
281 82039310581152
282 83806780091996
283 85605868218364
284 87437026328956
285 89300709810996
286 91197378899256
287 93127499056736
288 95091540904992
289 97089978957824
290 99123294330180
291 101191971867116
292 103296502201316
293 105437380601060
294 107615107902448
295 109830188924320
296 112083135051864
297 114374462099088
298 116704691231364
299 119074349534332
300 121483968803124
301 123934085444580
302 126425243047680
303 128957989869280
304 131532879455480
305 134150470450288
306 136811327928652
307 139516021522252
308 142265127986876
309 145059227867924
310 147898909081864
311 150784764176608
312 153717392490272
313 156697397352224
314 159725390274964
315 162801987288204
316 165927809570332
317 169103485964324
318 172329650950184
319 175606944043152
320 178936011662064
321 182317505379632
322 185752084414820
323 189240412933948
324 192783162111716
325 196381008287764
326 200034635332976
327 203744733398512
328 207511998519832
329 211337132866336
330 215220845682316
331 219163851358908
332 223166873332556
333 227230639747028
334 231355885650464
335 235543353243792
336 239793790934360
337 244107952694560
338 248486602210348
339 252930507823644
340 257440445463804
341 262017196886084
342 266661552376104
343 271374307733744
344 276156267251784
345 281008241201184
346 285931047051484
347 290925510325084
348 295992463286940
349 301132744080372
350 306347200321256
351 311636684544160
352 317002058269304
353 322444189822512
354 327963956361484
355 333562240619980
356 339239933934844
357 344997934757044
358 350837148722088
359 356758490401856
360 362762881551136
361 368851249187936
362 375024532278876
363 381283675623932
364 387629631458964
365 394063359718692
366 400585829884336
367 407198018117696
368 413900909786728
369 420695496497072
370 427582779362116
371 434563767128060
372 441639477405380
373 448810934812916
374 456079174337168
375 463445237054928
376 470910173390712
377 478475042441120
378 486140911917372
379 493908856415228
380 501779962234332
381 509755321029556
382 517836035629304
383 526023216607712
384 534317983492960
385 542721462694528
386 551234791408308
387 559859116410892
388 568595591931180
389 577445381856052
390 586409659519272
391 595489604704928
392 604686409819520
393 614001274049888
394 623435407787332
395 632990029733004
396 642666367617908
397 652465657034484
398 662389146829072
399 672438092830992
400 682613759714616
401 692917422093024
402 703350366616140
403 713913886771292
404 724609287075580
405 735437881347268
406 746400992397256
407 757499954101424
408 768736110427552
409 780110813275920
410 791625428006964
411 803281326872924
412 815079894006212
413 827022522776068
414 839110617060112
415 851345589779296
416 863728866344360
417 876261880287824
418 888946077797548
419 901782913528492
420 914773854662204
421 927920374427412
422 941223963089720
423 954686117981952
424 968308346889128
425 982092168786384
426 996039113520780
427 1010150721840556
428 1024428545822188
429 1038874147909636
430 1053489100855368
431 1068274989524144
432 1083233410834768
433 1098365968996784
434 1113674284644372
435 1129159985741084
436 1144824712694356
437 1160670118152052
438 1176697865512240
439 1192909629120720
440 1209307096422488
441 1225891962727712
442 1242665938374284
443 1259630744786748
444 1276788116247404
445 1294139795599092
446 1311687540494040
447 1329433119524096
448 1347378312852800
449 1365524911106752
450 1383874720787844
451 1402429555434604
452 1421191245763556
453 1440161632460388
454 1459342568826400
455 1478735920343104
456 1498343563295976
457 1518167387097776
458 1538209296898060
459 1558471207425388
460 1578955045210516
461 1599662750088596
462 1620596277256432
463 1641757589592432
464 1663148668643496
465 1684771504214432
466 1706628100689164
467 1728720476697052
468 1751050663080092
469 1773620700265924
470 1796432647189640
471 1819488572942832
472 1842790561496416
473 1866340708511632
474 1890141124270980
475 1914193931416380
476 1938501266559572
477 1963065278915204
478 1987888133439512
479 2012972008320336
480 2038319095175264
481 2063931595001104
482 2089811729619556
483 2115961732030236
484 2142383847368724
485 2169080336382164
486 2196053474648800
487 2223305549517200
488 2250838866019272
489 2278655739882976
490 2306758503309212
491 2335149500138876
492 2363831093107228
493 2392805654635156
494 2422075575222120
495 2451643257731872
496 2481511119361416
497 2511681594221008
498 2542157131248268
499 2572940192477516
500 2604033256939868
501 2635438814727732
502 2667159375067528
503 2699197460680992
504 2731555609751424
505 2764236370636224
506 2797242315099796
507 2830576025500044
508 2864240101026948
509 2898237156248628
510 2932569821861408
511 2967240739566896
512 3002252572795672
513 3037607997077408
514 3073309704431764
515 3109360404357836
516 3145762820400020
517 3182519690718596
518 3219633772546640
519 3257107836737312
520 3294944672333176
521 3333147080483472
522 3371717885048924
523 3410659919920812
524 3449976040659676
525 3489669115492740
526 3529742027956216
527 3570197683153264
528 3611038999552320
529 3652268909535984
530 3693890369108204
531 3735906346005644
532 3778319826585812
533 3821133812239140
534 3864351324759808
535 3907975400379616
536 3952009093901416
537 3996455475716880
538 4041317635190748
539 4086598678243340
540 4132301726696532
541 4178429917776308
542 4224986414628144
543 4271974392256624
544 4319397043678088
545 4367257577731424
546 4415559224964604
547 4464305228655196
548 4513498857293676
549 4563143392008164
550 4613242132740816
551 4663798396192096
552 4714815521109080
553 4766296859629040
554 4818245787526316
555 4870665696643692
556 4923559995006604
557 4976932112110116
558 5030785496048312
559 5085123609250512
560 5139949937785792
561 5195267980637808
562 5251081261917236
563 5307393324227612
564 5364207727761396
565 5421528048166708
566 5479357885011168
567 5537700855485616
568 5596560593165784
569 5655940754546752
570 5715845016226716
571 5776277067910844
572 5837240627589980
573 5898739424927572
574 5960777215338520
575 6023357769876576
576 6086484881066176
577 6150162358168224
578 6214394038049284
579 6279183771142316
580 6344535430140228
581 6410452904652804
582 6476940109272608
583 6544000975705280
584 6611639457655720
585 6679859527607248
586 6748665177171604
587 6818060424111068
588 6888049304014276
589 6958635867570788
590 7029824194687280
591 7101618381427904
592 7174022547217864
593 7247040829206768
594 7320677390144636
595 7394936406473772
596 7469822081920684
597 7545338641758932
598 7621490331282264
599 7698281415036480
600 7775716183295696
601 7853798938881120
602 7932534018936356
603 8011925773385772
604 8091978577062188
605 8172696826455204
606 8254084938678176
607 8336147353667488
608 8418888535523416
609 8502312964700560
610 8586425147916348
611 8671229614145132
612 8756730915310444
613 8842933620636692
614 8929842331054056
615 9017461664013248
616 9105796258106464
617 9194850774586624
618 9284629904932244
619 9375138355988364
620 9466380862063940
621 9558362174268372
622 9651087071599112
623 9744560357492736
624 9838786855845264
625 9933771409752448
626 10029518894499028
627 10126034205550764
628 10223322258422916
629 10321387996467044
630 10420236385091408
631 10519872407051840
632 10620301082875800
633 10721527446923696
634 10823556561199628
635 10926393510706988
636 11030043403825004
637 11134511371150468
638 11239802571102720
639 11345922184997280
640 11452875419717808
641 11560667502991552
642 11669303694973140
643 11778789273024620
644 11889129544147892
645 12000329833320676
646 12112395495863632
647 12225331911171072
648 12339144486544216
649 12453838645307184
650 12569419846507852
651 12685893566813068
652 12803265312557052
653 12921540616108164
654 13040725035265704
655 13160824149171632
656 13281843566360272
657 13403788917900720
658 13526665863803260
659 13650480088106252
660 13775237304642156
661 13900943242003860
662 14027603671396488
663 14155224381150784
664 14283811183915808
665 14413369922641120
666 14543906464266724
667 14675426703267820
668 14807936563812500
669 14941441993928404
670 15075948969137440
671 15211463489394544
672 15347991584824216
673 15485539304774464
674 15624112740041388
675 15763717999732700
676 15904361216722116
677 16046048557504948
678 16188786217476016
679 16332580413416720
680 16477437393598712
681 16623363428105408
682 16770364824429868
683 16918447910748828
684 17067619048684268
685 17217884617821876
686 17369251037590648
687 17521724748769856
688 17675312223953760
689 17830019959676160
690 17985854485341476
691 18142822352066348
692 18300930150779620
693 18460184492686020
694 18620592015489928
695 18782159394899792
696 18944893329895296
697 19108800544533648
698 19273887800613684
699 19440161885696124
700 19607629615436900
701 19776297828907012
702 19946173408294624
703 20117263251209824
704 20289574296122552
705 20463113502654608
706 20637887865599196
707 20813904410829996
708 20991170190510284
709 21169692284560340
710 21349477810530760
711 21530533908122304
712 21712867751388472
713 21896486543644880
714 22081397520105228
715 22267607940072396
716 22455125101136364
717 22643956331809476
718 22834108989375560
719 23025590461628176
720 23218408167987312
721 23412569546843248
722 23608082087903396
723 23804953302184636
724 24003190733715268
725 24202801956134836
726 24403794574042032
727 24606176222699856
728 24809954576373944
729 25015137328370496
730 25221732215286932
731 25429747001066412
732 25639189483645956
733 25850067488420724
734 26062388880863616
735 26276161552676944
736 26491393423380944
737 26708092451846896
738 26926266631383556
739 27145923981172444
740 27367072561843172
741 27589720455847124
742 27813875784999616
743 28039546703918128
744 28266741403359560
745 28495468096455392
746 28725735041508652
747 28957550525693468
748 29190922867081540
749 29425860415936868
750 29662371563359472
751 29900464724545728
752 30140148361169640
753 30381430956985584
754 30624321037074860
755 30868827154924588
756 31114957903162332
757 31362721897597972
758 31612127807431256
759 31863184324670944
760 32115900173209248
761 32370284112264768
762 32626344946483828
763 32884091503994636
764 33143532652706212
765 33404677293629492
766 33667534358250760
767 33932112824084768
768 34198421696867216
769 34466470013242304
770 34736266858059188
771 35007821335190892
772 35281142600463892
773 35556239837191908
774 35833122267619040
775 36111799141564128
776 36392279752825672
777 36674573429256912
778 36958689533300508
779 37244637468758700
780 37532426670968796
781 37822066603323524
782 38113566784505368
783 38406936758055216
784 38702186106278728
785 38999324445741920
786 39298361438264700
787 39599306775331260
788 39902170190908716
789 40206961449971908
790 40513690358039864
791 40822366754610448
792 41133000521251984
793 41445601565641552
794 41760179851608452
795 42076745372585276
796 42395308155069300
797 42715878269667588
798 43038465825077104
799 43363080956598368
800 43689733853321032
801 44018434729283952
802 44349193849360516
803 44682021513346556
804 45016928056496772
805 45353923850114324
806 45693019308020672
807 46034224883945616
808 46377551072547016
809 46723008402355872
810 47070607447122060
811 47420358805593852
812 47772273136621516
813 48126361121167636
814 48482633491977672
815 48841101013142976
816 49201774494318064
817 49564664774120576
818 49929782747062852
819 50297139341071052
820 50666745515905468
821 51038612280342932
822 51412750688780120
823 51789171825155520
824 52167886822010832
825 52548906844453856
826 52932243097854932
827 53317906836647692
828 53705909357303876
829 54096261982729684
830 54488976096523712
831 54884063109111408
832 55281534479695672
833 55681401700051264
834 56083676312871604
835 56488369899536460
836 56895494084708564
837 57305060527562212
838 57717080936707784
839 58131567064745520
840 58548530703755008
841 58967983669777936
842 59389937853540724
843 59814405172630908
844 60241397586794628
845 60670927097938148
846 61103005750026944
847 61537645628891456
848 61974858868306032
849 62414657641650592
850 62857054170247076
851 63302060708766284
852 63749689566718276
853 64199953087700452
854 64652863669592112
855 65108433742079648
856 65566675779840624
857 66027602309978848
858 66491225903275556
859 66957559159630028
860 67426614744252500
861 67898405348492820
862 68372943717099328
863 68850242642466960
864 69330314958449976
865 69813173529388032
866 70298831287408876
867 70787301200132028
868 71278596276565468
869 71772729569740036
870 72269714186969576
871 72769563267930096
872 73272290012967776
873 73777907658586736
874 74286429489180476
875 74797868832720492
876 75312239063722204
877 75829553603079972
878 76349825925325512
879 76873069542518864
880 77399298013991600
881 77928524935105552
882 78460763971379636
883 78996028810363708
884 79534333209624308
885 80075690953301076
886 80620115883308592
887 81167621890835376
888 81718222911128664
889 82271932915244416
890 82828765938481644
891 83388736053792988
892 83951857381696380
893 84518144097718516
894 85087610420579256
895 85660270614816512
896 86236138996957472
897 86815229921697216
898 87397557802884628
899 87983137104595308
900 88571982332620884
901 89164108029226404
902 89759528812093408
903 90358259331260832
904 90960314287765176
905 91565708434184400
906 92174456572551708
907 92786573549485964
908 93402074268054844
909 94020973672503748
910 94643286758736112
911 95269028565007520
912 95898214200218536
913 96530858797532688
914 97166977562760876
915 97806585743202892
916 98449698629996732
917 99096331572734260
918 99746499968567400
919 100400219256108832
920 101057504944387520
921 101718372570231712
922 102382837742034628
923 103050916110397804
924 103722623374963060
925 104397975274194516
926 105076987622852912
927 105759676279306128
928 106446057146891264
929 107136146179465680
930 107829959394833220
931 108527512842307612
932 109228822641105340
933 109933904958541252
934 110642776012966248
935 111355452074389520
936 112071949458149056
937 112792284530447408
938 113516473734209172
939 114244533542691548
940 114976480492020260
941 115712331160636484
942 116452102195770560
943 117195810283435936
944 117943472170157112
945 118695104650110416
946 119450724567337044
947 120210348834549148
948 120973994416950644
949 121741678318682452
950 122513417611148992
951 123289229407932144
952 124069130891282568
953 124853139279704384
954 125641271869106892
955 126433545988203932
956 127229979035372748
957 128030588456904468
958 128835391750503880
959 129644406478944064
960 130457650252813104
961 131275140723840096
962 132096895631060924
963 132922932747138556
964 133753269907286852
965 134587925001645492
966 135426915975651408
967 136270260819598000
968 137117977603254904
969 137970084429824960
970 138826599469552908
971 139687540949377724
972 140552927157326828
973 141422776419038516
974 142297107138807048
975 143175937769705088
976 144059286810228912
977 144947172830564832
978 145839614461092948
979 146736630376228460
980 147638239315745524
981 148544460063157284
982 149455311480916744
983 150370812482577776
984 151290982038320160
985 152215839162285936
986 153145402947756756
987 154079692533104604
988 155018727118378484
989 155962525960185796
990 156911108383457600
991 157864493748727648
992 158822701511002616
993 159785751154956496
994 160753662240921148
995 161726454377037484
996 162704147238917548
997 163686760551711828
998 164674314115308200
999 165666827778080384
1000 166664321444298536