1 0
2 0
3 0
4 1
5 1
6 3
7 3
8 6
9 7
10 11
11 13
12 20
13 23
14 33
15 40
16 54
17 65
18 87
19 104
20 136
21 164
22 209
23 252
24 319
25 382
26 477
27 573
28 707
29 846
30 1038
31 1237
32 1506
33 1793
34 2166
35 2572
36 3093
37 3659
38 4377
39 5169
40 6152
41 7244
42 8590
43 10086
44 11913
45 13958
46 16423
47 19195
48 22518
49 26251
50 30700
51 35716
52 41645
53 48341
54 56223
55 65120
56 75546
57 87330
58 101065
59 116599
60 134646
61 155037
62 178650
63 205342
64 236130
65 270927
66 310961
67 356168
68 408045
69 466609
70 533622
71 609236
72 695577
73 792905
74 903810
75 1028763
76 1170826
77 1330771
78 1512300
79 1716485
80 1947825
81 2207850
82 2501927
83 2832213
84 3205190
85 3623696
86 4095604
87 4624710
88 5220435
89 5887815
90 6638247
91 7478185
92 8421447
93 9476369
94 10659542
95 11981698
96 13462884
97 15116625
98 16967205
99 19031738
100 21339416
101 23911833
102 26784252
103 29983570
104 33552414
105 37524343
106 41950626
107 46873052
108 52353454
109 58443395
110 65217505
111 72739456
112 81098952
113 90374471
114 100674036
115 112093785
116 124763796
117 138801827
118 154364066
119 171594521
120 190680894
121 211798490
122 235172860
123 261017328
124 289602258
125 321186851
126 356095339
127 394641602
128 437214304
129 484193269
130 536043529
131 593224103
132 656291384
133 725798622
134 802411182
135 886795380
136 979745603
137 1082063335
138 1194696814
139 1318608063
140 1454928239
141 1604811072
142 1769604111
143 1950689436
144 2149671687
145 2368203563
146 2608194589
147 2871619378
148 3160747518
149 3477935702
150 3825880112
151 4207389268
152 4625663838
153 5084047902
154 5586336955
155 6136508816
156 6739061661
157 7398721009
158 8120814032
159 8910949752
160 9775430910
161 10720908960
162 11754836209
163 12885091292
164 14120479364
165 15470324959
166 16945022323
167 18555597522
168 20314312648
169 22234192363
170 24329692014
171 26616184917
172 29110697564
173 31831360281
174 34798214854
175 38032623079
176 41558159459
177 45399973904
178 49585774459
179 54145147464
180 59110637815
181 64517020844
182 70402496541
183 76807909203
184 83778062902
185 91360893906
186 99608918035
187 108578349894
188 118330703302
189 128931854053
190 140453804467
191 152973696558
192 166575755710
193 181350249105
194 197395636375
195 214817471127
196 233730774617
197 254258890938
198 276536105167
199 300706448426
200 326926597262
201 355364629258
202 386203227435
203 419638401889
204 455883029521
205 495165541764
206 537733848779
207 583853998449
208 633814519646
209 687925076237
210 746521272979
211 809963310411
212 878641319491
213 952974031018
214 1033414689616
215 1120449773391
216 1214605549193
217 1316446859432
218 1426584408756
219 1545673644473
220 1674422848221
221 1813592164481
222 1964002586261
223 2126535165503
224 2302141016134
225 2491840754406
226 2696735626361
227 2918007260050
228 3156930044791
229 3414871256892
230 3693304861664
231 3993812092791
232 4318096832234
233 4667986767381
234 5045450531945
235 5452599544643
236 5891707148592
237 6365211262358
238 6875735742945
239 7426094034767
240 8019313019147
241 8658637830304
242 9347558524220
243 10089816267628
244 10889433151556
245 11750720031500
246 12678309863607
247 13677167462471
248 14752626827645
249 15910403138952
250 17156634544055
251 18497896803877
252 19941250084019
253 21494256663532
254 23165033390552
255 24962272942014
256 26895302622101
257 28974109784574
258 31209407753998
259 33612666039318
260 36196184312170
261 38973128147762
262 41957612038558
263 45164741562446
264 48610706550554
265 52312830630201
266 56289675871794
267 60561100804646
268 65148377949545
269 70074261628264
270 75363119986491
271 81041014007488
272 87135845905726
273 93677450971881
274 100697764357234
275 108230927677724
276 116313476485995
277 124984463720097
278 134285670534314
279 144261748983490
280 154960459107440
281 166432833655194
282 178733444707986
283 191920593501836
284 206056610382019
285 221208073219441
286 237446144837775
287 254846824084279
288 273491325418368
289 293466367097672
290 314864598313790
291 337784929571197
292 362333013281587
293 388621622196932
294 416771190144909
295 446910244983572
296 479176017116742
297 513714934314752
298 550683306432455
299 590247890521984
300 632586661258576
301 677889455679898
302 726358840145337
303 778210845273264
304 833675941407360
305 892999875828238
306 956444770222300
307 1024290073577188
308 1096833796972468
309 1174393597317631
310 1257308166453068
311 1345938462976580
312 1440669274775945
313 1541910618134445
314 1650099495343152
315 1765701482735835
316 1889212707429676
317 2021161648846960
318 2162111361623689
319 2312661517974175
320 2473450907307246
321 2645159750251913
322 2828512508954704
323 3024280507623331
324 3233285091659846
325 3456400593590765
326 3694557884045647
327 3948747726792254
328 4220024769448005
329 4509511336959299
330 4818401915776488
331 5147967440816275
332 5499560333558503
333 5874619344324503
334 6274675211653136
335 6701356129532564
336 7156394103557446
337 7641631120821199
338 8159026287682382
339 8710662789505164
340 9298755904572311
341 9925660851702197
342 10593881786185013
343 11306080644661708
344 12065087241870226
345 12873909235390178
346 13735743455603139
347 14653987127930850
348 15632250584165255
349 16674369895761718
350 17784421132558026
351 18966734579055923
352 20225910725571007
353 21566836260248343
354 22994701999532576
355 24515020870919217
356 26133648014313138
357 27856800996016074
358 29691082339040342
359 31643502237601239
360 33721503804691100
361 35932988587346437
362 38286344853846541
363 40790476245322857
364 43454833461739080
365 46289446425135643
366 49304959765329634
367 52512668913117107
368 55924559833559921
369 59553349516249695
370 63412530455007316
371 67516416057054419
372 71880190425563067
373 76519959269162234
374 81452805608348414
375 86696846834010553
376 92271297029097026
377 98196530900175709
378 104494153485056733
379 111187071763659424
380 118299572610992861
381 125857402986167992
382 133887857087131325
383 142419866120127204
384 151484095721525843
385 161113046423345520
386 171341162529179090
387 182204944518509401
388 193743070697080631
389 205996522924627448
390 219008722509444147
391 232825670799824762
392 247496100959165604
393 263071635135689322
394 279606953937339400
395 297159972088568139
396 315792027628783507
397 335568078178429324
398 356556912112470108
399 378831367796419727
400 402468569236747600
401 427550170912900394
402 454162620685936947
403 482397433144586311
404 512351482864189478
405 544127309510462541
406 577833444882904126
407 613584753381925511
408 651502796651979752
409 691716213416390785
410 734361125958872601
411 779581563774245319
412 827529916593411641
413 878367406791101623
414 932264594178238801
415 989401902651047773
416 1049970182550640459
417 1114171297641788552
418 1182218751474269101
419 1254338341449702660
420 1330768856324388938
421 1411762804861338701
422 1497587192396350884
423 1588524332392706892
424 1684872710854376410
425 1786947890010252948
426 1895083470315181089
427 2009632096493343744
428 2130966527927951374
429 2259480758405732355
430 2395591206865098712
431 2539737963415758155
432 2692386113711151456
433 2854027125175882723
434 3025180319703089889
435 3206394415528046050
436 3398249164533331988
437 3601357066873460569
438 3816365190923218151
439 4043957079595838142
440 4284854772908750722
441 4539820926972516006
442 4809661061286097540
443 5095225913624145885
444 5397413936539826152
445 5717173913859375783
446 6055507733486270976
447 6413473293956984772
448 6792187583524102599
449 7192829908261212045
450 7616645310591505839
451 8064948153774480388
452 8539125916569909448
453 9040643172636401906
454 9571045801904325379
455 10131965407500226632
456 10725123988693663435
457 11352338842462757594
458 12015527747618380502
459 12716714403098276432
460 13458034178093846515
461 14241740144649007893
462 15070209454380794495
463 15945950029006991815
464 16871607630614650317
465 17849973280416653938
466 18883991096532142004
467 19976766518637444063
468 21131574994957721863
469 22351871098590876682
470 23641298153940938256
471 25003698339443686446
472 26443123353068015728
473 27963845606040513964
474 29570370037402632566
475 31267446514198337549
476 33060082916496253250
477 34953558871485175656
478 36953440242944778648
479 39065594339896430772
480 41296205958364887585
481 43651794219765106588
482 46139230328065417274
483 48765756209104438838
484 51539004163069609760
485 54467017493575712956
486 57558272253881935500
487 60821700073971137734
488 64266712219309318397
489 67903224845537117018
490 71741685610997313557
491 75793101612177583715
492 80069068815916136192
493 84581802954613853040
494 89344172071194632586
495 94369730681588542426
496 99672755755398910278
497 105268284484498172540
498 111172154055226837555
499 117401043396402560061
500 123972517135036533401
501 130905071734963332848
502 138218184067810961404
503 145932362395147023938
504 154069200030155348824
505 162651431662012470696
506 171702992631788937269
507 181249081148147774328
508 191316223753804809329
509 201932344037016883438
510 213126834922992581189
511 224930634546475980181
512 237376306066300848895
513 250498121431234894683
514 264332149485950477712
515 278916348435752474200
516 294290663089235142156
517 310497126908187724906
518 327579969316783146959
519 345585728311567980114
520 364563368859889597532
521 384564407142190991697
522 405643041164360955206
523 427856287811379791592
524 451264126910242612003
525 475929652391289179050
526 501919231161234106336
527 529302669797260085047
528 558153389724574914144
529 588548611009620090848
530 620569545484605304829
531 654301599361221387241
532 689834586107002808655
533 727262949771042722703
534 766685999595215897462
535 808208156129977836483
536 851939209758940424843
537 897994591887509226795
538 946495659773650714434
539 997569995296593049075
540 1051351718721696782110
541 1107981817802557304376
542 1167608493365647594894
543 1230387521769013972861
544 1296482635474909008064
545 1366065922184103821733
546 1439318243874466417532
547 1516429676254136989153
548 1597599970083488727034
549 1683039034945758959023
550 1772967447041816882259
551 1867616981666234185591
552 1967231172071892108801
553 2072065895466067349567
554 2182389987988476285477
555 2298485889509297136530
556 2420650320253380031206
557 2549194990194034717037
558 2684447343391880870030
559 2826751338338824088547
560 2976468266666730334051
561 3133977611409907268488
562 3299677947381168061957
563 3473987884993292791719
564 3657347060303360031395
565 3850217172769459240066
566 4053083073734075077961
567 4266453907297749480721
568 4490864306854937978931
569 4726875649147836206326
570 4975077369390317124807
571 5236088339529739680057
572 5510558313503681963590
573 5799169441793015702453
574 6102637859460155578633
575 6421715350231402325175
576 6757191091173187035171
577 7109893480804759149084
578 7480692055589977451056
579 7870499497962927250444
580 8280273741257570136179
581 8711020175039708511007
582 9163793956676727824638
583 9639702433021305606389
584 10139907678550966053897
585 10665629154255111579953
586 11218146494162623874501
587 11798802424258299911289
588 12409005821281130467936
589 13050234916654380851851
590 13724040653693530940931
591 14432050203892949768329
592 15175970651148243056810
593 15957592850320020579023
594 16778795469769782950127
595 17641549224937532997251
596 18547921313434150151242
597 19500080059446398447613
598 20500299778844581820982
599 21550965873589515291972
600 22654580167826960283621
601 23813766495142054370116
602 25031276550448498558132
603 26309996016945004797114
604 27652950982796672070432
605 29063314659025794114443
606 30544414414557381843487
607 32099739141056397749811
608 33732946964903714823312
609 35447873320209930499002
610 37248539401739951726240
611 39139161013029476901045
612 41124157830227225054027
613 43208163098456853493379
614 45396033783040457295619
615 47692861194033075075708
616 50103982108378193527789
617 52634990409945014021494
618 55291749273899614431872
619 58080403917652128003482
620 61007394947163759530763
621 64079472323022463479651
622 67303709977608988638317
623 70687521110131156582796
624 74238674193610159921698
625 77965309723186414064995
626 81875957742834920388357
627 85979556182687757141259
628 90285470047325316118546
629 94803511490326281892958
630 99543960818998263859983
631 104517588467957327832944
632 109735677989352773718711
633 115210050102095052654845
634 120953087852099225346552
635 126977762929931043136539
636 133297663202455459176045
637 139927021509273732907892
638 146880745785540388559459
639 154174450566748045386265
640 161824489942502132436278
641 169847992020114299022854
642 178262894970944742800522
643 187087984726041035160536
644 196342934400431213788175
645 206048345518857761619837
646 216225791129302318967349
647 226897860883893486782646
648 238088208181153104563598
649 249821599456595947293155
650 262123965723910831623394
651 275022456461831852416484
652 288545495957925302619960
653 302722842213225510799387
654 317585648528730355410720
655 333166527887309292400226
656 349499620262676082708261
657 366620662979463487470144
658 384567064267623853374772
659 403377980146618413887892
660 423094394795201515278746
661 443759204554711769967819
662 465417305735356845618074
663 488115686386966086797083
664 511903522218571136526618
665 536832276843061637869643
666 562955806547445223176545
667 590330469781048077872569
668 619015241579761887478327
669 649071833136193460225776
670 680564816752928062173257
671 713561756407838477862569
672 748133344189415820988784
673 784353542851820676716397
674 822299734770198282674328
675 862052877568560178373635
676 903697666725300981204199
677 947322705453253462701447
678 993020682186000220977240
679 1040888555994115459417754
680 1091027750292011808658521
681 1143544355188192749292198
682 1198549338871046409016890
683 1256158768414668820290472
684 1316494040431031010071554
685 1379682121987446507979900
686 1445855802252782375415073
687 1515153955328858686384262
688 1587721814770809786368761
689 1663711260293620355951274
690 1743281117212413525040487
691 1826597469158033155858147
692 1913833984663071104270084
693 2005172258208076311699378
694 2100802166374759891056654
695 2200922239748324652489818
696 2305740051271833029922893
697 2415472621751688713596366
698 2530346843278058822060541
699 2650599921321202209499927
700 2776479836333664119809658
701 2908245825686558229956850
702 3046168886841691278995183
703 3190532302660828251171625
704 3341632189831788848817504
705 3499778071392065753562528
706 3665293474414249600591219
707 3838516553920195800699023
708 4019800744180031800307584
709 4209515438556617130822661
710 4408046699151196571097088
711 4615797997512597010529735
712 4833190987773836435859526
713 5060666313588976823411092
714 5298684450351416293333514
715 5547726584186414214776336
716 5808295529326343127780378
717 6080916685491702347340763
718 6366139037024492976678966
719 6664536195538375712813252
720 6976707487982028774833087
721 7303279092033596041128168
722 7644905220885152486904354
723 8002269359501641737442449
724 8376085554589475020744307
725 8767099760540006103563505
726 9176091243774233213461933
727 9603874047950085988939176
728 10051298522665952664986908
729 10519252918334618749297743
730 11008665050086063109050371
731 11520504033604159155076007
732 12055782095999458055374351
733 12615556464873548193898006
734 13200931338941413729288785
735 13813059943638933110453756
736 14453146675368403628577145
737 15122449338103844989545521
738 15822281476319489561076556
739 16554014808282698624242422
740 17319081764011285463193299
741 18118978132282909431082683
742 18955265821361301267194421
743 19829575738202581830086380
744 20743610791201749885123417
745 21699149021649788150188015
746 22698046869389835829276458
747 23742242578284264911104875
748 24833759747445263280687006
749 25974711034319177730845236
750 27167302016080102655531933
751 28413835215941466168785566
752 29716714301385896950836523
753 31078448461484007582928886
754 32501656970892533680082442
755 33989073948311306609052142
756 35543553317628735385293577
757 37168073980194936140548421
758 38865745207144526449943284
759 40639812260922874328892276
760 42493662255687614995738144
761 44430830266513379396025839
762 46455005697883496329689966
763 48570038922235143714080865
764 50779948199920892655057606
765 53088926892261295640789631
766 55501350980003364891712157
767 58021786899843106066814401
768 60654999712357504188554832
769 63405961615069129183910779
770 66279860815104364187802560
771 69282110776321558151287295
772 72418359856577686917004871
773 75694501351258270334041717
774 79116683960046158352299037
775 82691322694405445335877729
776 86425110244170676579127619
777 90325028822180557460779635
778 94398362506877120862630856
779 98652710103393001118281511
780 103095998544704216315135960
781 107736496855084799736943703
782 112582830699232951692199191
783 117643997541159546580835510
784 122929382438147736292445696
785 128448774495881171807248221
786 134212384012147304748314210
787 140230860337384467248870294
788 146515310481748360155479310
789 153077318499315587736672990
790 159928965681554296199297499
791 167082851593220589980329186
792 174552115985465376078017245
793 182350461622058910312626836
794 190492178056388547179701979
795 198992166398109824913714335
796 207865965110210862235085556
797 217129776878585334266309498
798 226800496598230840155518579
799 236895740521644787585596227
800 247433876617164027386927928
801 258434056186579922358807557
802 269916246793698906264789949
803 281901266557245117824776050
804 294410819864016927549808846
805 307467534560088608252009219
806 321095000680554064506700890
807 335317810780354649735195946
808 350161601931643811573473123
809 365653099455365909049283997
810 381820162457858040398160396
811 398691831245702733881350755
812 416298376695428582011499546
813 434671351657285437685225598
814 453843644475946005675600290
815 473849534713843134167547908
816 494724751166752964670250614
817 516506532264338305600771027
818 539233688952564252399580993
819 562946670158269317917125328
820 587687630940692590597345651
821 613500503438417632529641266
822 640431070725055215488235774
823 668527043690959806783110338
824 697838141073506657619618686
825 728416172762767318597445270
826 760315126515052353440482957
827 793591258211466720488238140
828 828303185804683868788449553
829 864511987102216773146882550
830 902281301540987316525039777
831 941677436113495182196051309
832 982769475612908711813739808
833 1025629397370362150704631799
834 1070332190665301318403263502
835 1116955980996181284077711263
836 1165582159406954707058413796
837 1216295517071790918114200496
838 1269184385349222649735104096
839 1324340781524502080053409669
840 1381860560468374104210912849
841 1441843572448689722421485852
842 1504393827341429408875028961
843 1569619665496602061214081154
844 1637633935525408057987278699
845 1708554179284685945280627053
846 1782502824346420585051491774
847 1859607384250515605129786498
848 1940000666851690651885615133
849 2023820991082646295329227267
850 2111212412469265288023058674
851 2202324957745826832836083311
852 2297314868932878629010255835
853 2396344857253618597719203981
854 2499584367280428278425236299
855 2607209851717485472926832606
856 2719405057242381555143865554
857 2836361321845118332242909263
858 2958277884121157216845476564
859 3085362204991898864633408223
860 3217830302345668632836791956
861 3355907099110343688587341927
862 3499826785289960954100449243
863 3649833194517167442817525137
864 3806180195696198973584898507
865 3969132100332172565625163514
866 4138964086167046955802737806
867 4315962637765405848797638158
868 4500426004719665348455076018
869 4692664678168941483465099939
870 4893001886354281319413485303
871 5101774109959573606257837212
872 5319331618018097092996894222
873 5546039025193409799458329040
874 5782275871276264809800391683
875 6028437223770282582903361850
876 6284934304474610108255383071
877 6552195141005320261356890072
878 6830665244235514502448174340
879 7120808312670286698796323502
880 7423106964813830922966818999
881 7738063500625050086756066879
882 8066200693202283938135151440
883 8408062611879951931880597659
884 8764215477967542723352555623
885 9135248554406902615044868940
886 9521775070675041968845405870
887 9924433184308801707242169103
888 10343886980482894238145306312
889 10780827511125837389044510420
890 11235973875117673420529566241
891 11710074341170550320033090585
892 12203907515057135268254879407
893 12718283552913518650597981497
894 13254045422412020634642453845
895 13812070213665851052494950630
896 14393270501801555288394201103
897 14998595763206940934302572424
898 15629033847541785102506502363
899 16285612507676008992993324700
900 16969400989805658964859847529
901 17681511686080476303114890046
902 18423101852168994126793746247
903 19195375392277063158027796273
904 19999584714234858060811292800
905 20837032657364398713622321507
906 21709074495946291177910747146
907 22617120021208931747003904552
908 23562635704878174207648853291
909 24547146947438131910940917454
910 25572240414377237440390919051
911 26639566463815107146412592977
912 27750841669038556773551728227
913 28907851439605958572277550737
914 30112452744821978920353991813
915 31366576943525715891840667333
916 32672232724288908580976117775
917 34031509160272776821439644792
918 35446578883157316056606310102
919 36919701380720493092566709178
920 38453226422822538425183181057
921 40049597620726775430036164115
922 41711356124879595090138499917
923 43441144466462008965640474689
924 45241710548230803679207311242
925 47115911790371750656822039752
926 49066719437308415646304260874
927 51097223031630252830103428492
928 53210635061541417066559758909
929 55410295788468763332106233763
930 57699678261723152290851908462
931 60082393527363385137220159769
932 62562196038686976805442974670
933 65142989276046717402799430780
934 67828831583987527159390206404
935 70623942233993856725981503576
936 73532707721455648538664114294
937 76559688305779205274994363322
938 79709624802910936024562680740
939 82987445639884559517302285558
940 86398274181369602845196475291
941 89947436338567741097069767396
942 93640468471198321008432261713
943 97483125593711171130880541338
944 101481389897289181212160767537
945 105641479599630043487677578875
946 109969858134952705135966350097
947 114473243697133394504720188982
948 119158619149366371260959736339
949 124033242314238685810347338517
950 129104656658635178961845806255
951 134380702388421506069315268356
952 139869527968419285606189282682
953 145579602083759230339866895643
954 151519726059306715338283505844
955 157699046754469191551047223383
956 164127069951348852970035330495
957 170813674254865326720434561413
958 177769125524175908679494979972
959 185004091855432081025989543807
960 192529659136666150452635755302
961 200357347196366609704901213149
962 208499126568112133586985824141
963 216967435894456402466743809876
964 225775199994127598802671680167
965 234935848617490479597440576043
966 244463335916155362989096339099
967 254372160653568768128025261902
968 264677387184426427026563163504
969 275394667231771032439166704607
970 286540262491717716771816726518
971 298131068096848404496138591747
972 310184636970476940544917939241
973 322719205105167186809795718918
974 335753717800133042682997959411
975 349307856893417827214188040331
976 363402069026089528363063065333
977 378057594977051587450208213836
978 393296500108507015055741307492
979 409141705963578437851335537988
980 425617023059131108916589965142
981 442747184918419821774014920528
982 460557883389839174434897224608
983 479075805299747646032922463035
984 498328670489116856411572174637
985 518345271285574086950683194317
986 539155513464318379882694897543
987 560790458753342136040830682675
988 583282368940443274032805489788
989 606664751641609378817725466882
990 630972407792559576890425266126
991 656241480927481581743688590449
992 682509508311367829031052861544
993 709815473994773010216746269092
994 738199863862355746807958809874
995 767704722749164377436321076445
996 798373713701353858670601361584
997 830252179460809883789314200707
998 863387206256083492268834110825
999 897827689985034388054702726694
1000 933624404877723008811705095740