1 0
2 0
3 4
4 41
5 244
6 1029
7 3485
8 9926
9 25030
10 57126
11 120570
12 238330
13 446344
14 797825
15 1370684
16 2274259
17 3660612
18 5734776
19 8771181
20 13127940
21 19270240
22 27789713
23 39435814
24 55142010
25 76066910
26 103627784
27 139554142
28 185929971
29 245260890
30 320527585
31 415268815
32 533646440
33 680547944
34 861664786
35 1083615564
36 1354041024
37 1681750650
38 2076834501
39 2550837970
40 3116892521
41 3789919630
42 4586784720
43 5526533579
44 6630569330
45 7922927254
46 9430477209
47 11183237652
48 13214608876
49 15561730036
50 18265742600
51 21372197600
52 24931352053
53 28998626904
54 33634942965
55 38907233865
56 44888820354
57 51659986882
58 59308397366
59 67929735430
60 77628169470
61 88517061380
62 100719479105
63 114368983984
64 129610194231
65 146599650384
66 165506438944
67 186513141265
68 209816514776
69 235628537060
70 264177148441
71 295707390090
72 330482218710
73 368783744514
74 410914114560
75 457196864074
76 507977872559
77 563626826542
78 624538260801
79 691133138891
80 763859975060
81 843196547860
82 929651107218
83 1023764218344
84 1126110068020
85 1237298445670
86 1357976143349
87 1488829091222
88 1630583856061
89 1784009927370
90 1949921330280
91 2129179069695
92 2322692850870
93 2531423700874
94 2756385802001
95 2998649285704
96 3259342196664
97 3539653467080
98 3840835003376
99 4164204862300
100 4511149465761
101 4883126972700
102 5281669641925
103 5708387408149
104 6164970383390
105 6653192660894
106 7174914960934
107 7732088655282
108 8326758579426
109 8961067286496
110 9637258014945
111 10357679198020
112 11124787593083
113 11941153037884
114 12809461765800
115 13732521418325
116 14713264533644
117 15754753843912
118 16860185943681
119 18032896861710
120 19276365935890
121 20594221669510
122 21990245798360
123 23468379462614
124 25032727472971
125 26687564786274
126 28437340999809
127 30286687141095
128 32240420374176
129 34303551137440
130 36481288069106
131 38779045479460
132 41202448527240
133 43757341037234
134 46449790909445
135 49286098318714
136 52272801364209
137 55416684635622
138 58724785137376
139 62204401232851
140 65863098823130
141 69708720708830
142 73749393031273
143 77993535034524
144 82449865806180
145 87127414451580
146 92035527111864
147 97183877592952
148 102582474669101
149 108241673147200
150 114172181495925
151 120385073357825
152 126891795479450
153 133704179716954
154 140834451275766
155 148295241188094
156 156099594905254
157 164260985260060
158 172793321384801
159 181710962207480
160 191028725704351
161 200761902906120
162 210926267531280
163 221538090515769
164 232614149997600
165 244171746422284
166 256228712888009
167 268803430800562
168 281914840628526
169 295582458121706
170 309826385444240
171 324667328012290
172 340126606014663
173 356226171841014
174 372988622042785
175 390437215366435
176 408595885119884
177 427489257870092
178 447142666224946
179 467582168163840
180 488834560291260
181 510927397815390
182 533889008235765
183 557748512032894
184 582535836800261
185 608281738610914
186 635017816653624
187 662776535291975
188 691591239164126
189 721496176001170
190 752526512201121
191 784718356369680
192 818108775431920
193 852735818911504
194 888638535536480
195 925856998327604
196 964432321709209
197 1004406687366852
198 1045823361930501
199 1088726723618061
200 1133162280444150
201 1179176697724150
202 1226817816819878
203 1276134683461354
204 1327177567100490
205 1379997990067640
206 1434648747483329
207 1491183937328332
208 1549658980925091
209 1610130653875380
210 1672657107186520
211 1737297899094205
212 1804114016780180
213 1873167909163184
214 1944523509220081
215 2018246267695734
216 2094403176106794
217 2173062801388590
218 2254295309524776
219 2338172501218510
220 2424767836160291
221 2514156469670890
222 2606415277690785
223 2701622894413439
224 2799859737935960
225 2901208048974424
226 3005751917188434
227 3113577320922492
228 3224772154292176
229 3339426267970666
230 3457631496972485
231 3579481702581410
232 3705072800844793
233 3834502805583294
234 3967871857687920
235 4105282269231195
236 4246838553499074
237 4392647470304422
238 4542818056767161
239 4697461673766820
240 4856692037567580
241 5020625267430020
242 5189379918009320
243 5363077028231824
244 5541840154480101
245 5725795420667304
246 5915071552310389
247 6109799927822905
248 6310114613400626
249 6516152415643250
250 6728052917266486
251 6945958530981750
252 7170014536140750
253 7400369133894324
254 7637173484689665
255 7880581764823744
256 8130751204807559
257 8387842147239232
258 8652018086146176
259 8923445726199521
260 9202295022950120
261 9488739243504820
262 9782955007671033
263 10085122350015834
264 10395424762034950
265 10714049255616850
266 11041186406147744
267 11377030417506362
268 11721779166120031
269 12075634267406910
270 12438801120904065
271 12811488978179835
272 13193910988941060
273 13586284270546564
274 13988829955108946
275 14401773260521624
276 14825343538681284
277 15259774348051670
278 15705303502909301
279 16162173147580390
280 16630629806725581
281 17110924461158010
282 17603312599298440
283 18108054294598159
284 18625414258062470
285 19155661917420314
286 19699071470732209
287 20255921967210072
288 20826497362046376
289 21411086598908376
290 22009983665881680
291 22623487679786380
292 23251902943251473
293 23895539030751724
294 24554710846955205
295 25229738714505605
296 25920948433531214
297 26628671371325902
298 27353244523036326
299 28095010603135650
300 28854318107436850
301 29631521406384400
302 30426980808277025
303 31241062654536404
304 32074139384156491
305 32926589630838444
306 33798798288820104
307 34691156611902885
308 35604062280539676
309 36537919502918680
310 37493139083327201
311 38470138525176670
312 39469342100801730
313 40491180956452694
314 41536093183403000
315 42604523925080134
316 43696925449499259
317 44813757258411762
318 45955486161230401
319 47122586386222231
320 48315539655793040
321 49534835299901840
322 50780970332722738
323 52054449568154964
324 53355785698033560
325 54685499409762210
326 56044119465935109
327 57432182824276042
328 58850234718689921
329 60298828781376790
330 61778527125490560
331 63289900469455715
332 64833528221090090
333 66409998604314094
334 68019908744756361
335 69663864798718764
336 71342482040448724
337 73056384993388300
338 74806207518964376
339 76592592950318120
340 78416194182632221
341 80277673809198480
342 82177704213472245
343 84116967707506929
344 86096156625581130
345 88115973465202954
346 90177130982329334
347 92280352334792302
348 94426371179307126
349 96615931817349836
350 98849789293793825
351 101128709545448200
352 103453469501342703
353 105824857233773304
354 108243672060438640
355 110710724698022665
356 113226837366016304
357 115792843943053532
358 118409590072438441
359 121077933321075330
360 123798743286911070
361 126572901760489530
362 129401302834136880
363 132284853066363634
364 135224471592813431
365 138221090293347334
366 141275653904972769
367 144389120191640915
368 147562460058977276
369 150796657727022460
370 154092710846785266
371 157451630675755440
372 160874442196502860
373 164362184294993614
374 167915909881050485
375 171536686069709774
376 175225594303564309
377 178983730536983442
378 182812205360569176
379 186712144188271191
380 190684687383764910
381 194730990450706210
382 198852224161052993
383 203049574748275744
384 207324244037860320
385 211677449643506720
386 216110425099615424
387 220624420060726372
388 225220700436010761
389 229900548591760020
390 234665263488128005
391 239516160884702845
392 244454573479295270
393 249481851116852774
394 254599360930316326
395 259808487552680154
396 265110633260169114
397 270507218187477480
398 275999680473056001
399 281589476477796700
400 287278080932452211
401 293066987159563300
402 298957707223270200
403 304951772154516749
404 311050732103035940
405 317256156566105344
406 323569634542729809
407 329992774765738182
408 336527205858430426
409 343174576570050046
410 349936555934670920
411 356814833510327870
412 363811119540166483
413 370927145195015034
414 378164662737072225
415 385525445765955375
416 393011289384694344
417 400624010449546312
418 408365447738319506
419 416237462203730860
420 424241937144342240
421 432380778461496410
422 440655914832626885
423 449069297972070514
424 457622902806774921
425 466318727740756974
426 475158794833498384
427 484145150068085995
428 493279863532049426
429 502565029689489590
430 512002767564382681
431 521595221016459060
432 531344558927272140
433 541252975479864084
434 551322690347346120
435 561555948976665664
436 571955022779722709
437 582522209420993272
438 593259833011488501
439 604170244400271401
440 615255821370997730
441 626518968937648930
442 637962119543679798
443 649587733361715174
444 661398298495619230
445 673396331284193380
446 685584376505898689
447 697965007686886352
448 710540827308398551
449 723314467118871600
450 736288588344338400
451 749465882004642225
452 762849069126564600
453 776440901064489604
454 790244159716282841
455 804261657848138794
456 818496239313542454
457 832950779382338210
458 847628184962490176
459 862531394933721130
460 877663380372097551
461 893027144887963470
462 908625724853690305
463 924462189745944619
464 940539642376310900
465 956861219238250484
466 973430090740623634
467 990249461559056712
468 1007322570872712276
469 1024652692720104006
470 1042243136238814965
471 1060097246026126390
472 1078218402381710813
473 1096610021672783914
474 1115275556580129960
475 1134218496467816735
476 1153442367632245334
477 1172950733676803242
478 1192747195763965521
479 1212835392994587240
480 1233219002663422360
481 1253901740643096040
482 1274887361642725040
483 1296179659596954044
484 1317782467927704961
485 1339699659937970364
486 1361935149077066949
487 1384492889339227125
488 1407376875532032126
489 1430591143680195070
490 1454139771297201446
491 1478026877793968530
492 1502256624754077570
493 1526833216347351104
494 1551760899608343905
495 1577043964855240804
496 1602686745971634459
497 1628693620830420252
498 1655069011579254376
499 1681817385069487861
500 1708943253144963500
501 1736451173076401000
502 1764345747853561153
503 1792631626624750254
504 1821313504992754290
505 1850396125459505190
506 1879884277725434904
507 1909782799139724982
508 1940096575003109291
509 1970830539023366530
510 2001989673621983745
511 2033579010394934855
512 2065603630422846080
513 2098068664737491584
514 2130979294635489906
515 2164340752150167684
516 2198158320369208744
517 2232437333911929490
518 2267183179250512901
519 2302401295193136410
520 2338097173208820241
521 2374276357916049990
522 2410944447411670560
523 2448107093765047539
524 2485770003350630010
525 2523938937348101374
526 2562619712078640809
527 2601818199510696892
528 2641540327600388676
529 2681792080802946716
530 2722579500416867960
531 2763908685101484760
532 2805785791224903693
533 2848217033387326944
534 2891208684773225845
535 2934767077680459745
536 2978898603876289274
537 3023609715132763322
538 3068906923586602486
539 3114796802280469470
540 3161285985527183430
541 3208381169456919420
542 3256089112385349345
543 3304416635367251224
544 3353370622568607551
545 3402958021826230504
546 3453185845024288464
547 3504061168659993305
548 3555591134224141376
549 3607782948773353900
550 3660643885314663561
551 3714181283383904850
552 3768402549434827150
553 3823315157423681674
554 3878926649202437840
555 3935244635110068194
556 3992276794369899559
557 4050030875687183382
558 4108514697651072801
559 4167736149338525571
560 4227703190720474220
561 4288423853272573420
562 4349906240385595058
563 4412158527982597984
564 4475188964934049500
565 4539005873681465150
566 4603617650656814069
567 4669032766913151262
568 4735259768548338981
569 4802307277342239810
570 4870183991185266040
571 4938898684722181735
572 5008460209785027710
573 5078877496044065714
574 5150159551445111521
575 5222315462867179824
576 5295354396564747984
577 5369285598832150320
578 5444118396450310176
579 5519862197358427540
580 5596526491105212281
581 5674120849527413860
582 5752654927206088965
583 5832138462152022509
584 5912581276266557270
585 5993993276034461014
586 6076384452989351334
587 6159764884413547722
588 6244144733808635626
589 6329534251602353176
590 6415943775623811905
591 6503383731817983980
592 6591864634725613123
593 6681397088204831124
594 6771991785916313880
595 6863659512052077405
596 6956411141825386164
597 7050257642207305552
598 7145210072421396401
599 7241279584687542550
600 7338477424721997450
601 7436814932488537550
602 7536303542703357800
603 7636954785594139054
604 7738780287409826691
605 7841791771187120394
606 7946001057265712929
607 8051420064062253535
608 8158060808590533176
609 8265935407243521080
610 8375056076318531026
611 8485435132806829020
612 8597084994924368880
613 8710018182909022794
614 8824247319556361925
615 8939785131025120834
616 9056644447378058009
617 9174838203395141662
618 9294379439120089776
619 9415281300681329531
620 9537557040843681890
621 9661220019837717190
622 9786283705916619513
623 9912761676193415364
624 10040667617203628860
625 10170015325750436260
626 10300818709472566184
627 10433091787698014192
628 10566848692017223621
629 10702103667144826440
630 10838871071498727285
631 10977165378069923865
632 11117001175006937490
633 11258393166494358994
634 11401356173342661686
635 11545905133874928214
636 11692055104522680174
637 11839821260720839700
638 11989218897509008001
639 12140263430435319520
640 12292970396163205671
641 12447355453383586080
642 12603434383427763520
643 12761223091188006529
644 12920737605735996680
645 13081994081252472404
646 13245008797651265209
647 13409798161517438202
648 13576378706737569126
649 13744767095446438386
650 13914980118662968800
651 14087034697246145050
652 14260947882536647103
653 14436736857321423454
654 14614418936481688065
655 14794011567966202715
656 14975532333445036004
657 15158998949292248932
658 15344429267245453266
659 15531841275397311480
660 15721253098861576420
661 15912683000773461430
662 16106149382961548405
663 16301670786957734534
664 16499265894675046381
665 16698953529426563034
666 16900752656609830344
667 17104682384734816815
668 17310761966114303526
669 17519010797901591610
670 17729448422786905841
671 17942094530044242040
672 18156968956234490760
673 18374091686261481464
674 18593482854081190160
675 18815162743767711724
676 19039151790228589809
677 19265470580280094092
678 19494139853369391301
679 19725180502659184741
680 19958613575756078510
681 20194460275805323310
682 20432741962225412518
683 20673480151812299394
684 20916696519480956370
685 21162412899379121520
686 21410651285635161249
687 21661433833482102772
688 21914782860011839211
689 22170720845308801420
690 22429270433211249480
691 22690454432454642245
692 22954295817439343420
693 23220817729384458424
694 23490043477101994401
695 23761996538160505854
696 24036700559666465314
697 24314179359437776630
698 24594456926791672376
699 24877557423728877350
700 25163505185728072411
701 25452324722940037650
702 25744040720989452225
703 26038678042179076599
704 26336261726298192240
705 26636816991837618544
706 26940369236804832434
707 27246944039949137332
708 27556567161584245176
709 27869264544823657346
710 28185062316410000645
711 28503986787961428970
712 28826064456807753633
713 29151322007247170934
714 29479786311389982400
715 29811484430425708675
716 30146443615473678794
717 30484691308861352462
718 30826255144981819081
719 31171162951582621260
720 31519442750630972340
721 31871122759613142060
722 32226231392406659160
723 32584797260591094664
724 32946849174327290621
725 33312416143678821424
726 33681527379499070709
727 34054212294763432145
728 34430500505463488426
729 34810421831950800490
730 35194006299838230006
731 35581284141354584910
732 35972285796253920790
733 36367041913181104684
734 36765583350588336545
735 37167941178112493864
736 37574146677498914959
737 37984231343989779672
738 38398226887256003376
739 38816165232796716201
740 39238078522878496080
741 39663999117946822780
742 40093959597572692073
743 40527992761875287074
744 40966131632476836030
745 41408409453936563930
746 41854859694713009264
747 42305516048610146002
748 42760412435747201751
749 43219583004016179750
750 43683062130060054625
751 44150884420741757875
752 44623084714129953500
753 45099698080980391004
754 45580759825729303666
755 46066305487986345744
756 46556370843536503404
757 47050991905844680110
758 47550204927065309301
759 48054046399559506030
760 48562553056912424501
761 49075761875462179570
762 49593710075325853080
763 50116435121940249719
764 50643974727095727950
765 51176366850489722434
766 51713649700768443009
767 52255861737092354112
768 52803041670186659776
769 53355228463918805056
770 53912461336356909440
771 54474779761360236740
772 55042223469645620713
773 55614832450390080564
774 56192646952306170885
775 56775707485256808285
776 57364054821338694534
777 57957729996510315142
778 58556774311683479846
779 59161229334363656890
780 59771136899750577210
781 60386539112390970440
782 61007478347287368065
783 61633997251564216444
784 62266138745584923411
785 62903946024630498564
786 63547462560025804024
787 64196732100830788525
788 64851798674975063876
789 65512706590962722720
790 66179500439015285521
791 66852225092789238630
792 67530925710528326970
793 68215647736793879454
794 68906436903625555080
795 69603339232285460254
796 70306401034427393459
797 71015668913853877402
798 71731189767694892001
799 72453010788177888911
800 73181179463815106600
801 73915743581187586600
802 74656751226141116178
803 75404250785583355404
804 76158290948689411840
805 76918920708712146490
806 77686189364196460229
807 78460146520803812882
808 79240842092535267241
809 80028326303569316430
810 80822649689494704720
811 81623863099161631755
812 82432017695923415730
813 83247164959502123734
814 84069356687239123481
815 84898644995974220884
816 85735082323306134444
817 86578721429485209140
818 87429615398682864776
819 88287817640898950560
820 89153381893240213941
821 90026362221841362840
822 90906813023153604085
823 91794789025879482889
824 92690345292270527810
825 93593537220076947074
826 94504420543854426934
827 95423051336927737542
828 96349486012707748926
829 97283781326669016516
830 98225994377676037185
831 99176182609975909360
832 100134403814533876343
833 101100716131040099344
834 102075178049255567520
835 103057848411033054545
836 104048786411672403224
837 105048051601956775972
838 106055703889517361561
839 107071803540883943370
840 108096411182860123030
841 109129587804588277570
842 110171394758934293120
843 111221893764568036874
844 112281146907357648751
845 113349216642464537454
846 114426165795748340289
847 115512057565876514955
848 116606955525738945876
849 117710923624573273300
850 118824026189389194386
851 119946327927108524200
852 121077893926000317300
853 122218789657835732774
854 123369080979332939765
855 124528834134327943894
856 125698115755229325309
857 126876992865204006282
858 128065532879642963176
859 129263803608362007871
860 130471873257077422070
861 131689810429622925770
862 132917684129435282833
863 134155563761786421384
864 135403519135280167800
865 136661620464099592200
866 137929938369513804144
867 139208543882141712412
868 140497508443468931681
869 141796903908126906460
870 143106802545421101765
871 144427277041625564885
872 145758400501521318110
873 147100246450707563614
874 148452888837150327846
875 149816402033509244274
876 151190860838697638434
877 152576340480224962720
878 153972916615767224801
879 155380665335526295940
880 156799663163810732731
881 158229987061410878460
882 159671714427191283240
883 161124923100481673109
884 162589691362679855820
885 164066097939659795464
886 165554222003385054209
887 167054143174332876622
888 168565941523119388626
889 170089697572939766726
890 171625492301204065880
891 173173407141994727830
892 174733523987713088523
893 176305925191553114274
894 177890693569159826305
895 179487912401119340455
896 181097665434628064864
897 182720036886000313952
898 184355111442348330226
899 186002974264106345700
900 187663710986722681800
901 189337407723200334450
902 191024151065799992325
903 192724028088598432954
904 194437126349202510641
905 196163533891324221094
906 197903339246506929504
907 199656631436717180435
908 201423499976081990426
909 203204034873498707230
910 204998326634383418601
911 206806466263297702620
912 208628545265709439780
913 210464655650636531644
914 212314889932418924600
915 214179341133380617784
916 216058102785612950509
917 217951268933653725312
918 219858934136283062901
919 221781193469219718081
920 223718142526928294490
921 225669877425334091290
922 227636494803641730038
923 229618091827067342014
924 231614766188669927910
925 233626616112100964060
926 235653740353447271009
927 237696238203999393592
928 239754209492106031071
929 241827754585959984840
930 243916974395465487760
931 246021970375041798265
932 248142844525502188640
933 250279699396876557644
934 252432638090302130761
935 254601764260863868914
936 256787182119498235374
937 258988996435851479850
938 261207312540195215376
939 263442236326303967170
940 265693874253382612871
941 267962333348961957430
942 270247721210839408545
943 272550146009992657379
944 274869716492532315980
945 277206541982635110604
946 279560732384508534834
947 281932398185342300352
948 284321650457286394876
949 286728600860420870686
950 289153361644746017525
951 291596045653171913150
952 294056766323520765253
953 296535637691534952354
954 299032774392892941240
955 301548291666235899015
956 304082305355195879454
957 306634931911442448082
958 309206288396723191841
959 311796492485929068880
960 314405662469148665520
961 317033917254752352080
962 319681376371458963680
963 322348159971440221684
964 325034388832399893081
965 327740184360697172484
966 330465668593439761669
967 333210964201626293965
968 335976194492251993526
969 338761483411471619510
970 341566955546717760166
971 344392736129882974890
972 347238951039452182410
973 350105726803704083064
974 352993190602856283585
975 355901470272287494924
976 358830694304695449059
977 361780991853338533492
978 364752492734207977176
979 367745327429289004541
980 370759627088745915860
981 373795523534204274160
982 376853149260948935793
983 379932637441225914294
984 383034121926454856170
985 386157737250550665070
986 389303618632149030824
987 392471901977949345422
988 395662723884953341411
989 398876221643827926570
990 402112533241158444705
991 405371797362831512895
992 408654153396301495320
993 411959741433994892824
994 415288702275590086226
995 418641177431441887804
996 422017309124876085264
997 425417240295634239530
998 428841114602181602501
999 432289076425173729250
1000 435761270869777826361