1 0
2 0
3 22
4 276
5 1474
6 5248
7 14690
8 35012
9 74326
10 144544
11 262398
12 450580
13 739002
14 1166176
15 1780714
16 2642948
17 3826670
18 5420992
19 7532326
20 10286484
21 13830898
22 18336960
23 24002482
24 31054276
25 39750854
26 50385248
27 63287950
28 78829972
29 97426026
30 119537824
31 145677498
32 176411140
33 212362462
34 254216576
35 302723894
36 358704148
37 423050530
38 496733952
39 580807426
40 676410564
41 784774198
42 907225120
43 1045190942
44 1200205076
45 1373911834
46 1568071648
47 1784566410
48 2025404932
49 2292728526
50 2588816704
51 2916092998
52 3277130900
53 3674659922
54 4111571776
55 4590926674
56 5115959748
57 5690087590
58 6316914912
59 7000241326
60 7744068244
61 8552605898
62 9430280480
63 10381741402
64 11411868676
65 12525780414
66 13728840448
67 15026666070
68 16425135892
69 17930397826
70 19548877184
71 21287284898
72 23152625860
73 25152207382
74 27293647776
75 29584885054
76 32034185748
77 34650153850
78 37441739872
79 40418250026
80 43589355524
81 46965101998
82 50555919040
83 54372629862
84 58426461076
85 62729052594
86 67292467648
87 72129202930
88 77252198852
89 82674849926
90 88411015264
91 94475029198
92 100881712020
93 107646380842
94 114784860576
95 122313495034
96 130249158148
97 138609265310
98 147411784832
99 156675249526
100 166418768404
101 176662038498
102 187425356800
103 198729632322
104 210596398276
105 223047824374
106 236106729248
107 249796592990
108 264141569812
109 279166500826
110 294896926944
111 311359101898
112 328580005380
113 346587356302
114 365409626176
115 385076052614
116 405616652948
117 427062237970
118 449444425792
119 472795655826
120 497149202884
121 522539191398
122 549000609760
123 576569324782
124 605282096276
125 635176591754
126 666291401248
127 698666052250
128 732341024772
129 767357766526
130 803758708224
131 841587278998
132 880887921940
133 921706109762
134 964088360576
135 1008082253794
136 1053736446148
137 1101100687830
138 1150225838752
139 1201163884926
140 1253967954964
141 1308692336698
142 1365392493920
143 1424125083242
144 1484947971076
145 1547920250734
146 1613102259648
147 1680555596710
148 1750343139732
149 1822529063026
150 1897178855104
151 1974359336498
152 2054138677700
153 2136586417222
154 2221773479776
155 2309772194574
156 2400656313748
157 2494501030890
158 2591382999712
159 2691380352826
160 2794572720644
161 2901041250398
162 3010868625280
163 3124139083702
164 3240938438676
165 3361354097314
166 3485475080448
167 3613392042370
168 3745197290692
169 3880984806326
170 4020850263584
171 4164891050398
172 4313206288660
173 4465896854682
174 4623065399776
175 4784816370954
176 4951256031748
177 5122492483150
178 5298635684672
179 5479797475526
180 5666091595924
181 5857633708498
182 6054541419840
183 6256934302162
184 6464933915076
185 6678663827494
186 6898249639648
187 7123819005230
188 7355501653652
189 7593429412426
190 7837736229664
191 8088558196698
192 8346033570820
193 8610302798142
194 8881508536576
195 9159795678934
196 9445311376148
197 9738205060610
198 10038628469632
199 10346735669026
200 10662683076804
201 10986629486998
202 11318736093600
203 11659166514622
204 12008086816276
205 12365665537274
206 12732073713248
207 13107484901290
208 13492075204612
209 13886023297326
210 14289510449344
211 14702720551398
212 15125840140180
213 15559058423602
214 16002567306176
215 16456561414514
216 16921238122948
217 17396797579270
218 17883442730592
219 18381379349326
220 18890816059284
221 19411964361898
222 19945038662560
223 20490256297082
224 21047837558276
225 21618005722654
226 22200987077248
227 22797010946550
228 23406309719572
229 24029118877026
230 24665677018624
231 25316225890498
232 25981010412740
233 26660278707062
234 27354282124576
235 28063275273694
236 28787516048148
237 29527265655130
238 30282788643552
239 31054352932426
240 31842229839364
241 32646694109198
242 33468023942720
243 34306501025542
244 35162410557076
245 36036041279634
246 36927685507648
247 37837639157010
248 38766201774532
249 39713676567526
250 40680370433504
251 41666593989998
252 42672661604500
253 43698891424522
254 44745605407776
255 45813129352474
256 46901792927748
257 48011929704190
258 49143877184512
259 50297976834326
260 51474574113044
261 52674018504898
262 53896663550080
263 55142866876002
264 56412990228676
265 57707399504214
266 59026464780448
267 60370560348670
268 61740064745492
269 63135360784826
270 64556835589984
271 66004880625898
272 67479891731460
273 68982269151982
274 70512417571776
275 72070746146854
276 73657668537748
277 75273602942450
278 76918972129472
279 78594203471026
280 80299728976324
281 82035985324998
282 83803413900640
283 85602460824462
284 87433576989076
285 89297218092394
286 91193844671648
287 93123922137530
288 95087920808452
289 97086315944926
290 99119587784064
291 101188221574198
292 103292707609620
293 105433541265442
294 107611223032576
295 109826258552834
296 112079158654148
297 114370439385910
298 116700622054432
299 119070233258526
300 121479804925204
301 123929874345498
302 126420984210400
303 128953682646922
304 131528523254276
305 134146065140174
306 136806872957248
307 139511516939590
308 142260572939412
309 145054622463826
310 147894252711744
311 150780056610898
312 153712632854980
313 156692585940902
314 159720526206176
315 162797069866414
316 165922839052948
317 169098461850570
318 172324572335392
319 175601810612826
320 178930822855684
321 182312261342398
322 185746784495360
323 189235056919382
324 192777749440276
325 196375539143554
326 200029109413248
327 203739149970850
328 207506356914372
329 211331432757526
330 215215086469024
331 219158033511998
332 223160995883540
333 227224702154362
334 231349887508576
335 235537293783594
336 239787669510148
337 244101769952430
338 248480357148352
339 252924199949926
340 257434074063764
341 262010762091698
342 266655053571520
343 271367745017842
344 276149639963076
345 281001548998534
346 285924289815648
347 290918687247310
348 295985573309332
349 301125787242026
350 306340175551904
351 311629592053498
352 316994897911300
353 322436961681822
354 327956659355776
355 333554874400374
356 339232497801748
357 344990428107490
358 350829571469312
359 356750841685826
360 362755160245444
361 368843456369398
362 375016667054880
363 381275737118302
364 387621619238676
365 394055274001114
366 400577669940448
367 407189783584970
368 413892599500292
369 420687110333326
370 427574316856384
371 434555228011398
372 441630860954260
373 448802241099282
374 456070402163776
375 463436386212754
376 470901243703748
377 478466033531750
378 486131823074272
379 493899688236526
380 501770713496724
381 509745991951498
382 517826625361440
383 526013724196762
384 534308407683076
385 542711803847294
386 551225049563648
387 559849290599830
388 568585681663252
389 577435386447426
390 586399577678464
391 595479437161698
392 604676155828420
393 613990933782742
394 623424980348576
395 632979514116734
396 642655762992148
397 652454964241210
398 662378364539232
399 672427220018026
400 682602796313604
401 692906368613998
402 703339221707200
403 713902650029222
404 724597957712276
405 735426458633074
406 746389476461248
407 757488344707890
408 768724406774212
409 780099016000326
410 791613535714144
411 803269339280398
412 815067810149780
413 827010341908202
414 839098338326176
415 851333213408314
416 863716391442948
417 876249307051870
418 888933405240192
419 901770141446326
420 914760981592084
421 927907402132898
422 941210890108160
423 954672943191682
424 968295069742276
425 982078788854454
426 996025630409248
427 1010137135125150
428 1024414854609172
429 1038860351408026
430 1053475199059424
431 1068260982143498
432 1083219296334340
433 1098351748451662
434 1113659956512576
435 1129145549783494
436 1144810168832148
437 1160655465579730
438 1176683103353152
439 1192894756937426
440 1209292112628164
441 1225876868284198
442 1242650733380320
443 1259615429060142
444 1276772688189076
445 1294124255407434
446 1311671887183648
447 1329417351867610
448 1347362429744132
449 1365508913086526
450 1383858606210304
451 1402413325526998
452 1421174899598100
453 1440145169189122
454 1459325987323776
455 1478719219338274
456 1498326742935748
457 1518150448240790
458 1538192237854112
459 1558454026907326
460 1578937743117844
461 1599645326843898
462 1620578731139680
463 1641739921810602
464 1663130877468676
465 1684753589588014
466 1706610062560448
467 1728702313751270
468 1751032373555092
469 1773602285451826
470 1796414106062784
471 1819469905206898
472 1842771765957060
473 1866321784696582
474 1890122071175776
475 1914174748568654
476 1938481953529748
477 1963045836251050
478 1987868560519072
479 2012952303772026
480 2038299257157124
481 2063911625587998
482 2089791627802240
483 2115941496419062
484 2142363477997076
485 2169059833092194
486 2196032836315648
487 2223284776392130
488 2250817956218052
489 2278634692919926
490 2306737317912864
491 2335128176959198
492 2363809630227220
493 2392784052350042
494 2422053832484576
495 2451621374370634
496 2481489096390148
497 2511659431626510
498 2542134827924032
499 2572917747947526
500 2604010669242004
501 2635416084292498
502 2667136500584000
503 2699174440661522
504 2731532442190276
505 2764213058015974
506 2797218856225248
507 2830552420206190
508 2864216348709012
509 2898213255906826
510 2932545771456544
511 2967216540559898
512 3002228224024580
513 3037583498325502
514 3073285055666176
515 3109335604040214
516 3145737867292948
517 3182494585183170
518 3219608513444992
519 3257082423849826
520 3294919104268484
521 3333121358733398
522 3371692007500960
523 3410633887113982
524 3449949850464276
525 3489642766855354
526 3529715522065248
527 3570171018409450
528 3611012174803972
529 3652241926828526
530 3693863226789824
531 3735879043784998
532 3778292363765140
533 3821106189598962
534 3864323541136576
535 3907947455273394
536 3951980986014148
537 3996427204537030
538 4041289199257952
539 4086570075894926
540 4132272957532564
541 4178400984686698
542 4224957315369120
543 4271945125152442
544 4319367607235076
545 4367227972506334
546 4415529449611648
547 4464275285017910
548 4513468743078932
549 4563113106101026
550 4613211674408704
551 4663767766410498
552 4714784718664900
553 4766265885946422
554 4818214641311776
555 4870634376166174
556 4923528500329748
557 4976900442104090
558 5030753648338912
559 5085091584498826
560 5139917734730244
561 5195235601928398
562 5251048707804480
563 5307360592952902
564 5364174816918676
565 5421494958264914
566 5479324614640448
567 5537667402847570
568 5596526958909892
569 5655906938140326
570 5715811015209184
571 5776242884212398
572 5837206258739860
573 5898704871943882
574 5960742476607776
575 6023322845214554
576 6086449770015748
577 6150127063100350
578 6214358556463872
579 6279148102077526
580 6344499571957524
581 6410416858234498
582 6476903873223040
583 6543964549491362
584 6611602839931076
585 6679822717827094
586 6748628176927648
587 6818023231514430
588 6888011916472852
589 6958598287362426
590 7029786420487264
591 7101580412966698
592 7173984382806020
593 7247002468967342
594 7320638831440576
595 7394897651314534
596 7469783130848148
597 7545299493541810
598 7621450984208832
599 7698241869047026
600 7775676435710404
601 7853758993380998
602 7932493872840800
603 8011885426543822
604 8091938028688276
605 8172656075288874
606 8254043984249248
607 8336106195434490
608 8418847170743812
609 8502271394183326
610 8586383371938944
611 8671187632449398
612 8756688726479380
613 8842891227192802
614 8929799730226176
615 9017418853762114
616 9105753238602948
617 9194807548244470
618 9284586468949792
619 9375094709823326
620 9466337002884884
621 9558318103143898
622 9651042788673760
623 9744515860686282
624 9838742143606276
625 9933726485146254
626 10029473756381248
627 10125988851823750
628 10223276689498772
629 10321342211019026
630 10420190381660224
631 10519826190436498
632 10620254650175940
633 10721480797596262
634 10823509693380576
635 10926346422253294
636 11029996093056148
637 11134463838824330
638 11239754816862752
639 11345874208822426
640 11452827220776964
641 11560619083299198
642 11669255051537920
643 11778740405294742
644 11889080449101076
645 12000280512295234
646 12112345949099648
647 12225282138698210
648 12339094485313732
649 12453788418285526
650 12569369392147104
651 12685842886703998
652 12803214407111700
653 12921489483953722
654 13040673673319776
655 13160772556884074
656 13281791741983748
657 13403736861697390
658 13526613574923712
659 13650427566460326
660 13775184547082644
661 13900890253622898
662 14027550449049280
663 14155170922545202
664 14283757489588676
665 14413315992031814
666 14543852298180448
667 14675372302873870
668 14807881927564692
669 14941387120398826
670 15075893856295584
671 15211408137027898
672 15347935991302660
673 15485483474841182
674 15624056670459776
675 15763661688150454
676 15904304665161748
677 16045991766079650
678 16188729182908672
679 16332523135153026
680 16477379869897924
681 16623305661890998
682 16770306813623840
683 16918389655413662
684 17067560545485076
685 17217825870051994
686 17369192043399648
687 17521665507966730
688 17675252734427652
689 17829960221774926
690 17985794497401664
691 18142762117184198
692 18300869665564820
693 18460123755634642
694 18620531029216576
695 18782098156948434
696 18944831838366148
697 19108738801987110
698 19273825805393632
699 19440099635316526
700 19607567107718804
701 19776235067879498
702 19946110390477600
703 20117199979676122
704 20289510769206276
705 20463049722451774
706 20637823832533248
707 20813840122392790
708 20991105644878612
709 21169627482829826
710 21349412749161344
711 21530468586948898
712 21712802169514180
713 21896420700510102
714 22081331414006176
715 22267541574574014
716 22455058477372948
717 22643889448235770
718 22834041843754592
719 23025523051366826
720 23218340489441284
721 23412501607364398
722 23608013885626560
723 23804884835908582
724 24003122001168276
725 24202732955727154
726 24403725305357248
727 24606106687368050
728 24809884770693572
729 25015067255979526
730 25221661875670624
731 25429676394097998
732 25639118607566740
733 25849996344443562
734 26062317465244576
735 26276089862723194
736 26491321461958148
737 26708020220441630
738 26926194128167552
739 27145851207719926
740 27366999514361364
741 27589647136121698
742 27813802193886720
743 28039472841487042
744 28266667265787076
745 28495393686774134
746 28725660357647648
747 28957475564908510
748 29190847628448532
749 29425784901640026
750 29662295771425504
751 29900388658407498
752 30140072016938500
753 30381354335211022
754 30624244135347776
755 30868749973491974
756 31114880439897748
757 31362644159020690
758 31612049789608512
759 31863106024791826
760 32115821592175044
761 32370205253927398
762 32626265806874080
763 32884012082587502
764 33143452947478676
765 33404597302888714
766 33667454085180448
767 33932032265830170
768 34198340851519492
769 34466388884227326
770 34736185441321984
771 35007739635653398
772 35281060615645460
773 35556157565388482
774 35833039704731776
775 36111716289376354
776 36392196610967748
777 36674489997188950
778 36958605811853472
779 37244553454998526
780 37532342362978324
781 37821982008557498
782 38113481901004640
783 38406851586185962
784 38702100646659076
785 38999238701766894
786 39298275407731648
787 39599220457749030
788 39902083582082452
789 40206874548157426
790 40513603160656064
791 40822279261611698
792 41132912730503620
793 41445513484351942
794 41760091477812576
795 42076656703272334
796 42395219190944148
797 42715789008962410
798 43038376263478432
799 43362991098756026
800 43689643697267204
801 44018344279787998
802 44349103105494400
803 44681930472058422
804 45016836715744276
805 45353832211504674
806 45692927373077248
807 46034132653081090
808 46377458543113412
809 46722915573846326
810 47070514315123744
811 47420265376058398
812 47772179405128980
813 48126267090277402
814 48482539159006176
815 48841006378475914
816 49201679555602948
817 49564569537157070
818 49929687209859392
819 50297043500480326
820 50666649375937684
821 51038515843394898
822 51412653950359360
823 51789074784780882
824 52167789475150276
825 52548809190598054
826 52932145140993248
827 53317808577042350
828 53705810790388372
829 54096163113710026
830 54488876920821024
831 54883963626769498
832 55281434687937540
833 55681301602140862
834 56083575908728576
835 56488269188683094
836 56895393064720148
837 57304959201388930
838 57716979305172352
839 58131465124587426
840 58548428450285764
841 58967881115154198
842 59389834994415520
843 59814302005729342
844 60241294109293076
845 60670823307943034
846 61102901647255648
847 61537541215648810
848 61974754144483332
849 62414552608164526
850 62856948824243904
851 63301955053520998
852 63749583600145300
853 64199846811718322
854 64652757079395776
855 65108326837989874
856 65566568566071748
857 66027494786073990
858 66491118064393312
859 66957451011493326
860 67426506282007444
861 67898296574841898
862 68372834633278880
863 68850133245079802
864 69330205242588676
865 69813063502835614
866 70298720947640448
867 70787190543716470
868 71278485302774292
869 71772618281625826
870 72269602582288384
871 72769451352088898
872 73272177783768260
873 73777795115585782
874 74286316631423776
875 74797755660892254
876 75312125579433748
877 75829439808428250
878 76349711815298272
879 76872955113614026
880 77399183263198724
881 77928409870233998
882 78460648587365440
883 78995913113808262
884 79534217195453076
885 80075574624971794
886 80619999241923648
887 81167504932861330
888 81718105631437252
889 82271815318509926
890 82828648022250464
891 83388617818249198
892 83951738829622420
893 84518025227119242
894 85087491229228576
895 85660151102286234
896 86236019160582148
897 86815109766467710
898 87397437330463232
899 87983016311365526
900 88571861216355604
901 89163986601106498
902 89759407069891200
903 90358137275690722
904 90960191920302276
905 91565585754447574
906 92174333577881248
907 92786450239499390
908 93401950637448212
909 94020849719232826
910 94643162481826144
911 95268903971777898
912 95898089285323780
913 96530733568494702
914 97166852017226176
915 97806459877467814
916 98449572445292948
917 99096205067008370
918 99746373139264192
919 100400092109163826
920 101057377474374084
921 101718244783235398
922 102382709634872160
923 103050787679303182
924 103722494617552276
925 104397846201758954
926 105076858235289248
927 105759546572846650
928 106445927120583172
929 107136015836210526
930 107829828729111424
931 108527381860450998
932 109228691343288340
933 109933773342688162
934 110642644075832576
935 111355319812132994
936 112071816873342148
937 112792151633666230
938 113516340519877152
939 114244400011424926
940 114976346640550164
941 115712196992396698
942 116451967705124320
943 117195675470021642
944 117943337031619076
945 118694969187801934
946 119450588789923648
947 120210212742919110
948 120973858005418132
949 121741541589859026
950 122513280562602304
951 123289092044044498
952 124068993208732100
953 124853001285475622
954 125641133557463776
955 126433407362377774
956 127229840092505748
957 128030449194857290
958 128835252171278112
959 129644266578564826
960 130457510028579844
961 131275000188366398
962 132096754780263680
963 132922791582022102
964 133753128426918676
965 134587783203872514
966 135426773857560448
967 136270118388532770
968 137117834853329092
969 137969941364594326
970 138826456091194784
971 139687397258334398
972 140552783147671060
973 141422632097433082
974 142296962502535776
975 143175792814698154
976 144059141542559748
977 144947027251797550
978 145839468565243072
979 146736484162999526
980 147638092782559124
981 148544313218920498
982 149455164324706240
983 150370665010280562
984 151290834243867076
985 152215691051666694
986 153145254517975648
987 154079543785303630
988 155018578054492052
989 155962376584832426
990 156910958694184864
991 157864343759096698
992 158822551214921220
993 159785600555936542
994 160753511335464576
995 161726303165990134
996 162703995719280148
997 163686608726503010
998 164674161978348032
999 165666675325145026
1000 166664168676984004