1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 1
11 5
12 19
13 55
14 143
15 334
16 715
17 1430
18 2702
19 4862
20 8398
21 13997
22 22610
23 35530
24 54480
25 81719
26 120175
27 173587
28 246675
29 345345
30 476905
31 650325
32 876525
33 1168700
34 1542684
35 2017356
36 2615092
37 3362260
38 4289780
39 5433722
40 6835972
41 8544965
42 10616472
43 13114465
44 16112057
45 19692515
46 23950355
47 28992535
48 34939722
49 41927666
50 50108674
51 59653184
52 70751450
53 83615350
54 98480302
55 115607310
56 135285150
57 157832675
58 183601275
59 212977479
60 246385711
61 284291205
62 327203085
63 375677617
64 430321633
65 491796152
66 560820174
67 638174680
68 724706840
69 821334419
70 929050408
71 1048927880
72 1182125072
73 1329890705
74 1493569561
75 1674608296
76 1874561525
77 2095098175
78 2338008109
79 2605209035
80 2898753715
81 3220837462
82 3573805950
83 3960163350
84 4382580774
85 4843905066
86 5347167930
87 5895595410
88 6492617730
89 7141879503
90 7847250319
91 8612835715
92 9442988555
93 10342320799
94 11315715697
95 12368340413
96 13505659072
97 14733446260
98 16057800980
99 17485161068
100 19022318084
101 20676432700
102 22455050567
103 24366118700
104 26418002380
105 28619502579
106 30979873925
107 33508843225
108 36216628537
109 39113958819
110 42212094171
111 45522846655
112 49058601735
113 52832340330
114 56857661498
115 61148805762
116 65720679090
117 70588877542
118 75769712590
119 81280237142
120 87138272252
121 93362434555
122 99972164435
123 106987754922
124 114430381351
125 122322131789
126 130686038237
127 139546108625
128 148927359625
129 158855850267
130 169358716400
131 180464206000
132 192201715334
133 204601826000
134 217696342864
135 231518332888
136 246102164880
137 261483550185
138 277699584305
139 294788789493
140 312791158317
141 331748198215
142 351702977055
143 372700169715
144 394786105699
145 418008817798
146 442418091830
147 468065517444
148 495004540030
149 523290513746
150 552980755661
151 584134601050
152 616813459850
153 651080874287
154 687002577695
155 724646554555
156 764083101742
157 805384891025
158 848627032825
159 893887141243
160 941245400381
161 990784631980
162 1042590364372
163 1096750902780
164 1153357400988
165 1212503934372
166 1274287574340
167 1338808464180
168 1406169896340
169 1476478391157
170 1549843777053
171 1626379272217
172 1706201567785
173 1789430912555
174 1876191199225
175 1966610052199
176 2060818916975
177 2158953151117
178 2261152116850
179 2367559275290
180 2478322282322
181 2593593086150
182 2713528026550
183 2838287935817
184 2968038241454
185 3102949070611
186 3243195356289
187 3388956945335
188 3540418708255
189 3697770650845
190 3861208027677
191 4030931457465
192 4207147040305
193 4390066476840
194 4579907189352
195 4776892444808
196 4981251479880
197 5193219627960
198 5413038448192
199 5640955856536
200 5877226258904
201 6122110686359
202 6375876932425
203 6638799692525
204 6911160705552
205 7193248897615
206 7485360527975
207 7787799337187
208 8100876697475
209 8424911765374
210 8760231636633
211 9107171503430
212 9466074813910
213 9837293434064
214 10221187811978
215 10618127144482
216 11028489546202
217 11452662221055
218 11891041636215
219 12344033698547
220 12812053933563
221 13295527666905
222 13794890208385
223 14310587038605
224 14843073998181
225 15392817479596
226 15960294621700
227 16545993506900
228 17150413361034
229 17774064755980
230 18417469815020
231 19081162420967
232 19765688427100
233 20471605870925
234 21199485190781
235 21949909445321
236 22723474535905
237 23520789431902
238 24342476398955
239 25189171230223
240 26061523480621
241 26960196704090
242 27885868693930
243 28839231726202
244 29820992806242
245 30831873918318
246 31872612278430
247 32943960590310
248 34046687304630
249 35181576881451
250 36349430055939
251 37551064107375
252 38787313131487
253 40059028316125
254 41367078220325
255 42712349056759
256 44095744977625
257 45518188364000
258 46980620118667
259 48483999962464
260 50029306734176
261 51617538693992
262 53249713830560
263 54926870171680
264 56650066098635
265 58420380664217
266 60238913914465
267 62106787214139
268 64025143575965
269 65995147993687
270 68017987778935
271 70094872901955
272 72227036336235
273 74415734407030
274 76662247143846
275 78967878636894
276 81333957397550
277 83761836722850
278 86252895064050
279 88808536399282
280 91430190610330
281 94119313863575
282 96877388995109
283 99705925900075
284 102606461926259
285 105580562271948
286 108629820388105
287 111755858384885
288 114960327442517
289 118244908226588
290 121611311307772
291 125061277586007
292 128596578719180
293 132219017556340
294 135930428575466
295 139732678325828
296 143627665874980
297 147617323260397
298 151703615945805
299 155888543282241
300 160174138973849
301 164562471548475
302 169055644833075
303 173655798433975
304 178365108222015
305 183185786822610
306 188120084110762
307 193170287711050
308 198338723502650
309 203627756129388
310 209039789514886
311 214577267382830
312 220242673782377
313 226038533618755
314 231967413189083
315 238031920723439
316 244234706931215
317 250578465552805
318 257065933916632
319 263699893501577
320 270483170504833
321 277418636415214
322 284509208591960
323 291757850849080
324 299167574045248
325 306741436679304
326 314482545491400
327 322394056069800
328 330479173463400
329 338741152799985
330 347183299910265
331 355808971957725
332 364621578074325
333 373624580002087
334 382821492740599
335 392215885200491
336 401811380862889
337 411611658444910
338 421620452571230
339 431841554451745
340 442278812565382
341 452936133350090
342 463817481899042
343 474926882663090
344 486268420159522
345 497846239687130
346 509664548047655
347 521727614273635
348 534039770362689
349 546605412018281
350 559428999397009
351 572515057862437
352 585868178745525
353 599493020111700
354 613394307534580
355 627576834876420
356 642045465075300
357 656805130939100
358 671860835946300
359 687217655053644
360 702880735510708
361 718855297681405
362 735146635872485
363 751760119169039
364 768701192277073
365 785975376373187
366 803588269961382
367 821545549737055
368 839852971458215
369 858516370823954
370 877541664360218
371 896934850312930
372 916702009548477
373 936849306461630
374 957382989890926
375 978309394041548
376 999634939415750
377 1021366133750875
378 1043509572964987
379 1066071942110175
380 1089060016333575
381 1112480661846125
382 1136340836899125
383 1160647592768625
384 1185408074747689
385 1210629523146576
386 1236319274300880
387 1262484761587672
388 1289133516449680
389 1316273169427568
390 1343911451200326
391 1372056193633840
392 1400715330837680
393 1429896900230132
394 1459609043611537
395 1489860008245973
396 1520658147951317
397 1552011924197735
398 1583929907214655
399 1616420777106238
400 1649493324975419
401 1683156454056550
402 1717419180856684
403 1752290636305550
404 1787780066914270
405 1823896835942842
406 1860650424576450
407 1898050433110650
408 1936106582145450
409 1974828713788359
410 2014226792866431
411 2054310908147355
412 2095091273569635
413 2136578229481905
414 2178782243891425
415 2221713913721797
416 2265383966079965
417 2309803259532514
418 2354982785391340
419 2400933669008732
420 2447667171081895
421 2495194688966980
422 2543527758002660
423 2592678052843292
424 2642657388801716
425 2693477723201749
426 2745151156740392
427 2797689934859825
428 2851106449129225
429 2905413238636449
430 2960622991389635
431 3016748545728775
432 3073802891747287
433 3131799172723650
434 3190750686563154
435 3250670887249786
436 3311573386308330
437 3373471954276710
438 3436380522188630
439 3500313183066558
440 3565284193425102
441 3631307974784827
442 3698399115196555
443 3766572370776215
444 3835842667250261
445 3906225101511733
446 3977734943187005
447 4050387636213252
448 4124198800426705
449 4199184233161736
450 4275359910860816
451 4352741990695400
452 4431346812197800
453 4511190898904067
454 4592290960007960
455 4674663892026040
456 4758326780473934
457 4843296901553825
458 4929591723853225
459 5017228910055061
460 5106226318659141
461 5196602005715055
462 5288374226566535
463 5381561437607355
464 5476182298048803
465 5572255671698782
466 5669800628752590
467 5768836447595430
468 5869382616616702
469 5971458836036122
470 6075085019741738
471 6180281297139864
472 6287068015017010
473 6395465739413855
474 6505495257511298
475 6617177579528659
476 6730533940634075
477 6845585802867137
478 6962354857073825
479 7080863024853805
480 7201132460520112
481 7323185553071300
482 7447044928176100
483 7572733450170634
484 7700274224068244
485 7829690597581996
486 7961006163159892
487 8094244760032860
488 8229430476275580
489 8366587650880173
490 8505740875842837
491 8646914998263465
492 8790135122458305
493 8935426612085715
494 9082815092285067
495 9232326451828855
496 9383986845288055
497 9537822695210810
498 9693860694314464
499 9852127807691026
500 10012651275026114
501 10175458612831417
502 10340577616690750
503 10508036363519750
504 10677863213839262
505 10850086814062475
506 11024736098795875
507 11201840293154042
508 11381428915088375
509 11563531777729789
510 11748178991745435
511 11935400967709505
512 12125228418488185
513 12317692361638792
514 12512824121823168
515 12710655333235392
516 12911217942043840
517 13114544208847680
518 13320666711147840
519 13529618345832512
520 13741432331677248
521 13956142211859705
522 14173781856489097
523 14394385465150405
524 14617987569463421
525 14844623035656653
526 15074327067156175
527 15307135207189475
528 15543083341404342
529 15782207700502870
530 16024544862890630
531 16270131757341062
532 16519005665675150
533 16771204225456450
534 17026765432701501
535 17285727644605706
536 17548129582284730
537 17814010333531469
538 18083409355588655
539 18356366477937163
540 18632921905100059
541 18913116219462465
542 19196990384107305
543 19484585745666965
544 19775944037190957
545 20071107381029628
546 20370118291733980
547 20673019678971660
548 20979854850459180
549 21290667514910428
550 21605501785001524
551 21924402180352100
552 22247413630523034
553 22574581478030725
554 22905951481377965
555 23241569818101452
556 23581483087836025
557 23925738315395675
558 24274382953871387
559 24627464887745879
560 24985032436025311
561 25347134355387997
562 25713819843350210
563 26085138541449130
564 26461140538442992
565 26841876373528502
566 27227397039575590
567 27617753986379542
568 28012999123930590
569 28413184825701027
570 28818363931949883
571 29228589753045255
572 29643916072804335
573 30064397151851205
574 30490087730992461
575 30921043034610729
576 31357318774076137
577 31798971151175800
578 32246056861561400
579 32698633098214894
580 33156757554932440
581 33620488429826600
582 34089884428846867
583 34565004769318600
584 35045909183500424
585 35532657922160153
586 36025311758169305
587 36523931990116285
588 37028580445938272
589 37539319486571903
590 38056212009622807
591 38579321453054049
592 39108711798893555
593 39644447576960590
594 40186593868611334
595 40735216310503638
596 41290381098381030
597 41852154990876010
598 42420605313332730
599 42995799961649106
600 43577807406138434
601 44166696695410575
602 44762537460272775
603 45365399917650187
604 45975354874526155
605 46592473731902345
606 47216828488778759
607 47848491746153725
608 48487536711043925
609 49134037200524511
610 49788067645789396
611 50449703096231780
612 51119019223544972
613 51796092325843580
614 52480999331805148
615 53173817804832279
616 53874625947235340
617 54583502604435805
618 55300527269190299
619 56025780085835417
620 56759341854553393
621 57501294035658667
622 58251718753905435
623 59010698802816255
624 59778317649031751
625 60554659436681514
626 61339808991776250
627 62133851826621250
628 62936874144251250
629 63748962842886750
630 64570205520411862
631 65400690478873750
632 66240506729003750
633 67089743994760209
634 67948492717893139
635 68816844062530751
636 69694889919787922
637 70582722912396685
638 71480436399358805
639 72388124480620505
640 73305882001769417
641 74233804558753840
642 75171988502624347
643 76120530944297840
644 77079529759344112
645 78049083592794982
646 79029291863976080
647 80020254771361360
648 81022073297450392
649 82034849213668521
650 83058685085289969
651 84093684276383925
652 85139950954783725
653 86197590097079175
654 87266707493632095
655 88347409753615155
656 89439804310074075
657 90543999425013262
658 91660104194504950
659 92788228553821934
660 93928483282593940
661 95080980009987730
662 96245831219911010
663 97423150256240197
664 98613051328072138
665 99815649514999847
666 101031060772412327
667 102259401936818555
668 103500790731195715
669 104755345770361724
670 106023186566372153
671 107304433533941605
672 108599207995889619
673 109907632188611180
674 111229829267571916
675 112565923312828036
676 113916039334571100
677 115280303278697700
678 116658842032404100
679 118051783429805940
680 119459256257583060
681 120881390260649525
682 122318316147848925
683 123770165597675025
684 125237071264017841
685 126719166781935211
686 128216586773449955
687 129729466853372669
688 131257943635150255
689 132802154736740258
690 134362238786511069
691 135938335429168090
692 137530585331705930
693 139139130189386702
694 140764112731744502
695 142405676728616158
696 144063966996198297
697 145739129403130835
698 147431310876606955
699 149140659408509645
700 150867324061574879
701 152611454975581525
702 154373203373568037
703 156152721568076025
704 157950162967420785
705 159765682081988840
706 161599434530562600
707 163451577046672200
708 165322267484974600
709 167211664827660024
710 169119929190885816
711 171047221831237792
712 172993705152219160
713 174959542710767105
714 176944899223797087
715 178949940574774957
716 180974833820316965
717 183019747196817722
718 185084850127106215
719 187170313227129947
720 189276308312667275
721 191403008406068030
722 193550587743022510
723 195719221779358897
724 197909087197869206
725 200120361915163834
726 202353225088554784
727 204607857122967650
728 206884439677882450
729 209183155674303367
730 211504189301757495
731 213847726025322675
732 216213952592684475
733 218603057041222425
734 221015228705125569
735 223450658222537421
736 225909537542730405
737 228392059933309860
738 230898419987447692
739 233428813631145748
740 235983438130529012
741 238562492099168674
742 241166175505435180
743 243794689679881340
744 246448237322655559
745 249127022510945293
746 251831250706450805
747 254561128762889297
748 257316864933529505
749 260098668878756851
750 262906751673669206
751 265741325815703375
752 268602605232292375
753 271490805288553584
754 274406142795007850
755 277348836015329650
756 280319104674128362
757 283317169964760750
758 286343254557174750
759 289397582605784614
760 292480379757377526
761 295591873159051755
762 298732291466186435
763 301901864850443055
764 305100825007798743
765 308329405166611429
766 311587840095716965
767 314876366112558305
768 318195221091346799
769 321544644471255712
770 324924877264646048
771 328336162065324747
772 331778743056835360
773 335252866020781280
774 338758778345181608
775 342296729032859744
776 345866968709864800
777 349469749633925892
778 353105325702939425
779 356773952463489445
780 360475887119401139
781 364211388540327575
782 367980717270369775
783 371784135536730187
784 375621907258399659
785 379494298054878006
786 383401575254928230
787 387344007905364510
788 391321866779874030
789 395335424387872738
790 399384954983395122
791 403470734574018090
792 407593040929819042
793 411752153592368215
794 415948353883755407
795 420181924915651137
796 424453151598402355
797 428762320650162785
798 433109720606057972
799 437495641827385141
800 441920376510847949
801 446384218697826212
802 450887464283680700
803 455430411027093100
804 460013358559441207
805 464636608394209460
806 469300463936434900
807 474005230492188634
808 478751215278092900
809 483538727430873829
810 488368078016949973
811 493239580042056705
812 498153548460906585
813 503110300186885755
814 508110154101786483
815 513153431065575927
816 518240453926201215
817 523371547529430930
818 528547038728733090
819 533767256395189714
820 539032531427448058
821 544343196761708630
822 549699587381750044
823 555102040328990830
824 560550894712588286
825 566046491719574446
826 571589174625029275
827 577179288802291175
828 582817181733204887
829 588503203018406885
830 594237704387648365
831 600021039710155892
832 605853565005029825
833 611735638451680600
834 617667620400302958
835 623649873382388216
836 629682762121274680
837 635766653542736272
838 641901916785609480
839 648088923212458728
840 654328046420280232
841 660619662251244465
842 666964148803477305
843 673361886441879965
844 679813257808987797
845 686318647835868063
846 692878443753056767
847 699493035101534635
848 706162813743742355
849 712888173874635140
850 719669512032776734
851 726507227111472950
852 733401720369944817
853 740353395444541450
854 747362658359992730
855 754429917540701882
856 761555583822078050
857 768740070461908975
858 775983793151773842
859 783287170028496419
860 790650621685638571
861 798074571185034239
862 805559444068363985
863 813105668368770205
864 820713674622513085
865 828383895880667412
866 836116767720860340
867 843912728259050180
868 851772218161346340
869 859695680655870492
870 867683561544659068
871 875736309215607180
872 883854374654454060
873 892038211456810117
874 900288275840225701
875 908605026656301689
876 916988925402841959
877 925440436236047875
878 933960025982754875
879 942548164152711242
880 951205322950899175
881 959931977289898250
882 968728604802291362
883 977595685853113250
884 986533703552341714
885 995543143767431593
886 1004624495135891630
887 1013778249077904310
888 1023004899808988764
889 1032304944352706843
890 1041678882553412467
891 1051127217089044327
892 1060650453483962055
893 1070249100121825965
894 1079923668258520437
895 1089674672035121073
896 1099502628490905705
897 1109408057576409360
898 1119391482166523280
899 1129453428073638096
900 1139594424060831256
901 1149815001855098800
902 1160115696160631600
903 1170497044672136134
904 1180959588088199920
905 1191503870124701705
906 1202130437528266492
907 1212839840089765525
908 1223632630657861325
909 1234509365152597871
910 1245470602579036031
911 1256516905040934355
912 1267648837754475302
913 1278866969062037030
914 1290171870446010838
915 1301564116542664356
916 1313044285156050590
917 1324612957271962930
918 1336270717071936202
919 1348018151947293882
920 1359855852513241578
921 1371784412623006855
922 1383804429382025535
923 1395916503162174555
924 1408121237616051491
925 1420419239691300849
926 1432811119644987225
927 1445297491058015437
928 1457878970849597725
929 1470556179291768140
930 1483329740023944194
931 1496200280067535900
932 1509168429840602300
933 1522234823172555567
934 1535400097318912804
935 1548664892976095636
936 1562029854296277692
937 1575495628902280085
938 1589062867902515005
939 1602732225905977500
940 1616504361037285577
941 1630379934951768715
942 1644359612850604889
943 1658444063496006215
944 1672633959226453327
945 1686929975971978570
946 1701332793269498130
947 1715843094278193210
948 1730461565794940330
949 1745188898269790886
950 1760025785821500054
951 1774972926253105150
952 1790031021067553550
953 1805200775483380275
954 1820482898450435347
955 1835878102665661015
956 1851387104588918975
957 1867010624458867659
958 1882749386308889725
959 1898604117983069849
960 1914575551152222908
961 1930664421329972680
962 1946871467888881160
963 1963197434076628592
964 1979643067032244328
965 1996209117802388632
966 2012896341357685507
967 2029705496609106680
968 2046637346424406840
969 2063692657644610231
970 2080872201100548713
971 2098176751629451405
972 2115607088091585997
973 2133163993386951855
974 2150848254472025031
975 2168660662376555259
976 2186602012220415075
977 2204673103230501150
978 2222874738757687950
979 2241207726293833830
980 2259672877488839670
981 2278271008167760162
982 2297002938347967850
983 2315869492256370050
984 2334871498346678728
985 2354009789316733471
986 2373285202125877655
987 2392698578012387902
988 2412250762510956955
989 2431942605470230073
990 2451774961070395049
991 2471748687840825965
992 2491864648677780805
993 2512123710862153007
994 2532526746077277092
995 2553074630426788468
996 2573768244452537514
997 2594608473152558060
998 2615596205999090380
999 2636732336956658788
1000 2658017764500203964