1 0
2 0
3 0
4 0
5 1
6 0
7 3
8 2
9 5
10 4
11 13
12 7
13 23
14 18
15 32
16 33
17 65
18 50
19 104
20 92
21 148
22 153
23 252
24 226
25 376
26 376
27 544
28 570
29 846
30 821
31 1237
32 1276
33 1736
34 1869
35 2552
36 2643
37 3659
38 3887
39 5067
40 5509
41 7244
42 7672
43 10086
44 10909
45 13756
46 15168
47 19195
48 20735
49 26237
50 28708
51 35418
52 39207
53 48341
54 52859
55 65059
56 71812
57 86839
58 96500
59 116599
60 128395
61 155037
62 171808
63 204524
64 227782
65 270821
66 299866
67 356168
68 395733
69 465353
70 518586
71 609236
72 676103
73 792905
74 882173
75 1026637
76 1144809
77 1330702
78 1478774
79 1716485
80 1910279
81 2204841
82 2457344
83 2832213
84 3148371
85 3623394
86 4032343
87 4620144
88 5145244
89 5887815
90 6543339
91 7478071
92 8315887
93 9469526
94 10534788
95 11981203
96 13307494
97 15116625
98 16793561
99 19021569
100 21134606
101 23911833
102 26532290
103 29983570
104 33270809
105 37508517
106 41620695
107 46873052
108 51949708
109 58443395
110 64765250
111 72717818
112 80571921
113 90374471
114 100034351
115 112092525
116 124048574
117 138770616
118 153532246
119 171594211
120 189676236
121 211798435
122 234051355
123 260972744
124 288302100
125 321184894
126 354537112
127 394641602
128 435472675
129 484130007
130 534028603
131 593224103
132 653893629
133 725798119
134 799731493
135 886703267
136 976657852
137 1082063335
138 1191038160
139 1318608063
140 1450836107
141 1604686317
142 1764906906
143 1950689281
144 2144133207
145 2368198993
146 2602008900
147 2871445077
148 3153658016
149 3477935702
150 3817554188
151 4207389268
152 4616374731
153 5083807933
154 5575716028
155 6136501969
156 6726650282
157 7398721009
158 8106965382
159 8910619820
160 9759626317
161 10720907692
162 11736448738
163 12885091292
164 14099973107
165 15469863430
166 16921683854
167 18555597522
168 20287244403
169 22234192263
170 24299512611
171 26615570737
172 29076434600
173 31831360281
174 34758616520
175 38032606246
176 41514051142
177 45399142083
178 49535778534
179 54145147464
180 59053025254
181 64517020844
182 70338381729
183 76806787697
184 83705529079
185 91360872264
186 99525614538
187 108578349543
188 118238033580
189 128930345575
190 140349127490
191 152973696558
192 166455908126
193 181350249105
194 197262405445
195 214815427319
196 233580572899
197 254258890938
198 276364561569
199 300706448426
200 326735991260
201 355361949568
202 385988746309
203 419638397311
204 455638688655
205 495165497176
206 537462599829
207 583850444078
208 633509718073
209 687925075693
210 746174816538
211 809963310411
212 878257043153
213 952969333812
214 1032983540227
215 1120449710125
216 1214116671544
217 1316446852577
218 1426042462516
219 1545667458783
220 1673815609721
221 1813592164085
222 1963315615189
223 2126535165503
224 2301380005861
225 2491832547185
226 2695884249733
227 2918007260050
228 3155968730988
229 3414871256892
230 3692240612877
231 3993801462067
232 4316907923970
233 4667986767381
234 5044110720544
235 5452599419884
236 5890225074447
237 6365197413707
238 6874082062149
239 7426094034767
240 8017452764961
241 8658637830304
242 9345502375224
243 10089798263302
244 10887141830642
245 11750719843108
246 12675737063688
247 13677167461882
248 14749784887129
249 15910379800482
250 17153471214436
251 18497896803877
252 19937704353316
253 21494256662223
254 23161119526257
255 24962242534845
256 26890951543502
257 28974109784574
258 31204538282421
259 33612666017668
260 36190812717036
261 38973089260063
262 41951647499054
263 45164741562446
264 48604041685251
265 52312830300265
266 56282329216639
267 60561050808720
268 65140228908848
269 70074261628264
270 75354027222587
271 81041014007488
272 87125830323838
273 93677386827664
274 100686666712218
275 108230927224498
276 116301111715853
277 124984463720097
278 134272059584419
279 144261666973287
280 154945392669507
281 166432833655194
282 178716681473806
283 191920593501836
284 206038170088697
285 221207967954192
286 237425753851739
287 254846824039683
288 273468666796893
289 293466367097376
290 314839688745093
291 337784796340266
292 362305496228986
293 388621622196932
294 416740651396059
295 446910244151747
296 479142467697229
297 513714765081898
298 550646279077255
299 590247890520630
300 632545616697920
301 677889455616624
302 726313779520755
303 778210630792137
304 833626255118731
305 892999874706728
306 956389758860194
307 1024290073577188
308 1096773440221436
309 1174393326068680
310 1257241671977624
311 1345938462976580
312 1440595738010930
313 1541910618134445
314 1650018864378383
315 1765701138816489
316 1889123955650872
317 2021161648846960
318 2162013314948723
319 2312661517969556
320 2473343467414500
321 2645159319102523
322 2828394349781856
323 3024280507622546
324 3233154694638521
325 3456400591576257
326 3694415085049717
327 3948747184846013
328 4219867849972694
329 4509511336834532
330 4818228916945947
331 5147967440816275
332 5499370998735922
333 5874618664421274
334 6274467321233034
335 6701356126852870
336 7156165138203874
337 7641631120821199
338 8158775848754933
339 8710661938128535
340 9298481132879175
341 9925660851695301
342 10593579449946108
343 11306080644488184
344 12064756746370597
345 12873908167692471
346 13735381128743244
347 14653987127930850
348 15631852270897415
349 16674369895761718
350 17783985970584879
351 18966733251342868
352 20225434009705600
353 21566836260248343
354 22994178402459052
355 24515020866222007
356 26133076312707481
357 27856799342106989
358 29690456492287222
359 31643502237601239
360 33720816998543764
361 35932988587345948
362 38285595379434760
363 40790474189164720
364 43454013584548025
365 46289446418949949
366 49304060790312694
367 52512668913117107
368 55923579370679283
369 59553346963911428
370 63411458624165083
371 67516416056724475
372 71879016152230288
373 76519959269162234
374 81451525597293189
375 86696843662766896
376 92269898687351439
377 98196530900171045
378 104492622693357126
379 111187071763659424
380 118297904874325111
381 125857399072303696
382 133886036386030673
383 142419866120127204
384 151482104095332511
385 161113046412259576
386 171338993902073621
387 182204939683237505
388 193740704674338784
389 205996522924627448
390 219006136287824303
391 232825670799823212
392 247493286387654909
393 263071629171149817
394 279603885107460870
395 297159972074719484
396 315788675644274915
397 335568078178429324
398 356553266040037983
399 378831360449175777
400 402464596221959075
401 427550170912900394
402 454158284175917288
403 482397433144579370
404 512346768297303393
405 544127300456625149
406 577828310676905380
407 613584753381903820
408 651497196551166832
409 691716213416390785
410 734355040684551636
411 779581552676600302
412 827523293605703599
413 878367406790269790
414 932257375047744479
415 989401902627709299
416 1049962341894406205
417 1114171284030838656
418 1182210222892940257
419 1254338341449702660
420 1330759566132576299
421 1411762804861338701
422 1497577107330465117
423 1588524315722017658
424 1684861747147171135
425 1786947889980083641
426 1895071535198348690
427 2009632096492222226
428 2130953577832025477
429 2259480738014708430
430 2395577136285199691
431 2539737963415758155
432 2692370806024641314
433 2854027125175882723
434 3025163718103688543
435 3206394390580304767
436 3398231136350815315
437 3601357066873458826
438 3816345589556190090
439 4043957079595838142
440 4284833524585671728
441 4539820896582339322
442 4809637999414909345
443 5095225913624145885
444 5397388877123735982
445 5717173913809379853
446 6055480581077345361
447 6413473256929629571
448 6792158128972427569
449 7192829908261212045
450 7616613323299153023
451 8064948153774435751
452 8539091273443586927
453 9040643127575777323
454 9571008240770742809
455 10131965407434086955
456 10725083220953035263
457 11352338842462757594
458 12015483614683496247
459 12716714348327937129
460 13457986351781671765
461 14241740144649007893
462 15070157573980537681
463 15945950029006991815
464 16871551492465979162
465 17849973213841468340
466 18883930290396703675
467 19976766518637444063
468 21131509070151622468
469 22351871098588196980
470 23641226849662878338
471 25003698258812721676
472 26443046157175352200
473 27963845606040450649
474 29570286387560776537
475 31267446514093684180
476 33059992479653505429
477 34953558773822447075
478 36953342380011075063
479 39065594339896430772
480 41296099968577842950
481 43651794219765084852
482 46139115787180864236
483 48765756090941816547
484 51538880274626458329
485 54467017493442482021
486 57558138145726690303
487 60821700073971137734
488 64266567351616821936
489 67903224702738121087
490 71741528992430688036
491 75793101612177583715
492 80068899362294775536
493 84581802954613848180
494 89343989097304750702
495 94369730509029433509
496 99672558028882228398
497 105268284484493475322
498 111171940228995532814
499 117401043396402560061
500 123972286341291803655
501 130905071527072912745
502 138217934776359792845
503 145932362395147023938
504 154068930569270533847
505 162651431661797989565
506 171702701904830915910
507 181249080897708818130
508 191315909861813502662
509 201932344037016883438
510 213126495793748863928
511 224930634546469794479
512 237375940316733978114
513 250498121129850089656
514 264331754762273822355
515 278916348435481225245
516 294290236825689496087
517 310497126908187600098
518 327579509771025630303
519 345585727949241120218
520 364562873117650280217
521 384564407142190991697
522 405642506052211859174
523 427856287811379791592
524 451263550237567664833
525 475929651955781054258
526 501918609323817596721
527 529302669797260077910
528 558152718799779959305
529 588548611009620089594
530 620568822723267668019
531 654301598839105556020
532 689833807056363979833
533 727262949771042678021
534 766685159411833920912
535 808208156129546687089
536 851938304998832108467
537 897994591261662473674
538 946494684939280769809
539 997569995296582255703
540 1051350667838822995134
541 1107981817802557304376
542 1167607362127143656288
543 1230387521019539561079
544 1296481417100559155614
545 1366065922183561875488
546 1439316931002840654455
547 1516429676254136989153
548 1597598557333923553582
549 1683039034049074141470
550 1772965926060717116382
551 1867616981666234180538
552 1967229533797532423527
553 2072065895466053500904
554 2182388225710043228208
555 2298485888436793480461
556 2420648423689276439620
557 2549194990194034717037
558 2684445301394677612413
559 2826751338338824025187
560 2976466070879642417274
561 3133977610129895976490
562 3299675585162022724246
563 3473987884993292791719
564 3657344517952520909784
565 3850217172768607863433
566 4053080340860891530426
567 4266453905770457879780
568 4490861367925144049360
569 4726875649147836206326
570 4975074207583875806765
571 5236088339529739680057
572 5510554915919669623495
573 5799169439972314601800
574 6102634207029299045790
575 6421715350230338178774
576 6757187163263866803691
577 7109893480804759149084
578 7480687836201448851949
579 7870499495794300144974
580 8280269207003255041684
581 8711020175039685172525
582 9163789082272781841633
583 9639702433021305276404
584 10139902444179896300209
585 10665629151672943599159
586 11218140871169931923896
587 11798802424258299911289
588 12408999778702801096064
589 13050234916654380844521
590 13724034167017922619487
591 14432050200824119889798
592 15175963685298098860771
593 15957592850320020579023
594 16778787986859507302931
595 17641549224935849146665
596 18547913283185765208200
597 19500080055800326015487
598 20500291158348306249321
599 21550965873589515291972
600 22654570910769371753542
601 23813766495142054370116
602 25031266619476071954812
603 26309996012616641138441
604 27652940325465439521591
605 29063314659023737515173
606 30544402974300951616420
607 32099739141056397749811
608 33732934695685695585730
609 35447873315075686327147
610 37248526239519766469096
611 39139161013029476776192
612 41124143705974712704381
613 43208163098456853493379
614 45396018640087718438425
615 47692861187945268922624
616 50103965868591613142105
617 52634990409945014021494
618 55291731853096764825481
619 58080403917652128003482
620 61007376275672619289474
621 64079472315815621770182
622 67303689960182226061372
623 70687521110131106586858
624 74238652727673770998547
625 77965309723183250937644
626 81875934742828264901020
627 85979556174159175215136
628 90285445397219165288054
629 94803511490326281871026
630 99543934393912295839937
631 104517588467957327832944
632 109735649684332432722692
633 115210050092009986769077
634 120953057525917235503588
635 126977762929927129272239
636 133297630703198784780406
637 139927021509273668622024
638 146880710984585518407030
639 154174450554831364149961
640 161824452668092006351232
641 169847992020114299022854
642 178262855038429551024019
643 187087984726041035160536
644 196342891652353105401651
645 206048345504782380711775
646 216225745356943775351785
647 226897860883893486782646
648 238088159160224801580087
649 249821599456595946461281
650 262123913261861233289679
651 275022456445230172304461
652 288545439801323189745669
653 302722842213225510799387
654 317585588405352875173739
655 333166527887303327860717
656 349499555937301473593503
657 366620662959889631308973
658 384566995432737814755838
659 403377980146618413887892
660 423094321120659362189376
661 443759204554711769967819
662 465417226934101542951459
663 488115686363904215352507
664 511903437917755500301483
665 536832276843054186574341
666 562955716346985048769668
667 590330469781048077866751
668 619015145129651695275565
669 649071833109041051300160
670 680564713601453594076893
671 713561756407838476741010
672 748133233852101488797506
673 784353542851820676716397
674 822299616820706736560356
675 862052877536604751930537
676 903697540616783147128692
677 947322705453253462701447
678 993020547332177322729823
679 1040888555994115326186811
680 1091027606174065268254051
681 1143544355150631615709627
682 1198549184827449028146602
683 1256158768414668820290472
684 1316493875752834732716288
685 1379682121987435410334879
686 1445855626309222414967710
687 1515153955284725751500006
688 1587721626762162734075573
689 1663711260293620355621244
690 1743280916282019773067291
691 1826597469158033155858147
692 1913833770044771360983783
693 2005172258156256089136255
694 2100801937102473019839504
695 2200922239748311041539918
696 2305739806311158614776308
697 2415472621751688713551488
698 2530346581699151470916416
699 2650599921260396074061597
700 2776479556970320383952859
701 2908245825686558229956850
702 3046168588445777957594119
703 3190532302660828251149500
704 3341631871275815058755140
705 3499778071320744897482989
706 3665293134291439552013791
707 3838516553920195586217884
708 4019800380985325341608148
709 4209515438556617130822661
710 4408046311518645216471717
711 4615797997429035906603838
712 4833190574007655502517148
713 5060666313588976823402997
714 5298684008637998936909248
715 5547726584186393821329909
716 5808295058012278859381596
717 6080916685393839413637177
718 6366138534066926470678946
719 6664536195538375712813252
720 6976706951197055526652830
721 7303279092033595769879205
722 7644904648273093588841271
723 8002269359387100852889410
724 8376084943691071268860204
725 8767099760539981194703546
726 9176090591961466827013336
727 9603874047950085988939176
728 10051297827522238900998005
729 10519252918200640489952856
730 11008664308652875714101744
731 11520504033604159155012451
732 12055781305116473004787437
733 12615556464873548193898006
734 13200930495690625166760358
735 13813059943482283967117309
736 14453145776193055232480679
737 15122449338103844986865778
738 15822280517421497478684852
739 16554014808282698624242422
740 17319080741870023553517359
741 18118978132099935540583912
742 18955264731703656458848116
743 19829575738202581830086380
744 20743609629466191360417915
745 21699149021649751122832810
746 22698045631332041710151373
747 23742242578070627991284224
748 24833758427934663550063912
749 25974711034319177299695834
750 27167300609641824857895770
751 28413835215941466168785566
752 29716712802907153360255234
753 31078448461234716131760326
754 32501655374217259188612663
755 33989073948311261548427555
756 35543551616190077744351069
757 37168073980194936140548421
758 38865743394788026710470334
759 40639812260632147367412990
760 42493660325031492968236309
761 44430830266513379396025839
762 46455003641056132915613785
763 48570038922235143172134612
764 50779946009519560231292473
765 53088926891922386606355640
766 55501348647182166347819821
767 58021786899843106065982482
768 60654997227686464707344471
769 63405961615069129183910779
770 66279858169685962542200988
771 69282110775926834474631937
772 72418357039818183699062077
773 75694501351258270334041717
774 79116680960655782366709011
775 82691322694405378842693682
776 86425107051463158145594777
777 90325028821721011030448620
778 94398359108173079504470581
779 98652710103393001118236440
780 103095994926495642663293435
781 107736496855084799732246444
782 112582826848694517024653691
783 117643997540624831517923922
784 122929378340113199905375573
785 128448774495881091176283447
786 134212379650464467275622426
787 140230860337384467248870294
788 146515305841035235455855793
789 153077318498693750320163374
790 159928960743681110673175659
791 167082851593220589128952545
792 174552110731129810153439494
793 182350461622058910311505232
794 190492172467155344584297491
795 198992166397386966297625173
796 207865959164420747527210957
797 217129776878585334266309498
798 226800490272830313416828359
799 236895740521644787585471178
800 247433869890073868223523013
801 258434056185740310628440717
802 269916239639058683610847628
803 281901266557245117818590307
804 294410812254309332250653850
805 307467534560088489028782735
806 321094992589353788020939662
807 335317810779379815365251320
808 350161593328092052224818047
809 365653099455365909049283997
810 381820153309128653189430589
811 398691831245702733881350755
812 416298366969916067081281210
813 434671351656154199181286991
814 453843634136848738544584242
815 473849534713842991368551973
816 494724740174934536559915479
817 516506532264338305600707278
818 539233677270247975207263213
819 562946670156957264787125543
820 587687618524015030547185648
821 613500503438417632529641266
822 640431057527383510095271632
823 668527043690959806783110338
824 697838127049717774100771326
825 728416172761246165707128980
826 760315111612896061649291548
827 793591258211466720488238140
828 828303169968625702623248918
829 864511987102216773146882550
830 902281284717164340074320090
831 941677436111732903762994039
832 982769457739115742122130524
833 1025629397370362149050789625
834 1070332171675440500578957250
835 1116955980996181076187291156
836 1165582139236771688243142892
837 1216295517069750092261622442
838 1269184363924701289479467776
839 1324340781524502080053409669
840 1381860537710887886364072323
841 1441843572448689722421481288
842 1504393803174376387433665000
843 1569619665494239842068743442
844 1637633909860767844149563851
845 1708554179284685694839689482
846 1782502797090715102901713199
847 1859607384250515603063018641
848 1940000637913653394800816775
849 2023820991079913422145679731
850 2111212381744279866189355570
851 2202324957745826832836060421
852 2297314836309871100246387349
853 2396344857253618597719203981
854 2499584332650727562231460840
855 2607209851714325033675406785
856 2719405020481714313312338229
857 2836361321845118332242909263
858 2958277845097611652972801816
859 3085362204991898864633408223
860 3217830260929929095273196346
861 3355907099106691255198976442
862 3499826741334483783582332709
863 3649833194517167442817525137
864 3806180149044409789734795540
865 3969132100332172203298303614
866 4138964036665156546397587091
867 4315962637761186460268811418
868 4500425952192594616506191490
869 4692664678168941483451251235
870 4893001830616281549473673963
871 5101774109959573606255157424
872 5319331558886382783827275561
873 5546039025188537761401856930
874 5782275808543193433757182642
875 6028437223770282144582538627
876 6284934237919939197736384569
877 6552195141005320261356890072
878 6830665173642120855886038830
879 7120808312664663706104372896
880 7423106889935582026808424657
881 7738063500625050086756066879
882 8066200613778174854680660853
883 8408062611879951931880597659
884 8764215393739812315619701268
885 9135248554400415418802790311
886 9521774981352085647491760203
887 9924433184308801707242169103
888 10343886885755558163657056678
889 10780827511125837385130646112
890 11235973774680128677125108874
891 11710074341163070754936578685
892 12203907408564083363015760824
893 12718283552913518650597856255
894 13254045309497465224088762645
895 13812070213665850426648197505
896 14393270382102842501324658180
897 14998595763198320438023523228
898 15629033720650242411525084363
899 16285612507676008992993313295
900 16969400855288217236303639501
901 17681511686080476303114559820
902 18423101709595857971425879402
903 19195375392267132180800183389
904 19999584563122595988893979106
905 20837032657364397964147909721
906 21709074335782728647185107298
907 22617120021208931747003904552
908 23562635535154223161190812324
909 24547146947426696368863095324
910 25572240234521320161246482052
911 26639566463815107146412592977
912 27750841478445247162566710661
913 28907851439605958572254212214
914 30112452542888599635239303184
915 31366576943512552777261913441
916 32672232510340001548243048641
917 34031509160272776815475105275
918 35446578656477576012879638067
919 36919701380720493092566709178
920 38453226182698881830867605660
921 40049597620711632477297306920
922 41711355870514199331564299942
923 43441144466462008965635777385
924 45241710278778958733428240353
925 47115911790371749584998263465
926 49066719151926860404342274587
927 51097223031612838649970281171
928 53210634759288254193983114187
929 55410295788468763332106233763
930 57699677941601343544702805384
931 60082393527363385129873356748
932 62562195699699849555917542119
933 65142989276026699976036853834
934 67828831225023633391227329791
935 70623942233993855445939843035
936 73532707341338721752733033378
937 76559688305779205274994363322
938 79709624400463596154704844456
939 82987445639861559510646798220
940 86398273755280963431294985442
941 89947436338567741097069767396
942 93640468020081334627816296122
943 97483125593711171130880495502
944 101481389419753721503996651736
945 105641479599603626143736174462
946 109969857629453399821727519894
947 114473243697133394504720188982
948 119158618614268390977763256951
949 124033242314238685810341152729
950 129104656092298055428417251674
951 134380702388391179887325425391
952 139869527369022080813874412724
953 145579602083759230339866895643
954 151519725424923463488807738816
955 157699046754469189730346122726
956 164127069280044649073303523261
957 170813674254830525765526227391
958 177769124813806110442866741967
959 185004091855432081014891898778
960 192529658384962869972147032323
961 200357347196366609704901206308
962 208499125772794335172220521765
963 216967435894416482901216809859
964 225775199152670570059848030710
965 234935848617490477428813470569
966 244463335025889830065002629099
967 254372160653568768128025261902
968 264677386242664637911521432516
969 275394667231725260080622273272
970 286540261495488907797353804558
971 298131068096848404496138591747
972 310184635916640856168741259491
973 322719205105167186796184769010
974 335753716685524263746571475163
975 349307856893365362589112895139
976 363402067847214037207327262479
977 378057594977051587450208213836
978 393296498861672142595154509462
979 409141705963578437851285542009
980 425617021740610704474837155881
981 442747184918359716424175253958
982 460557881995525671210449407669
983 479075805299747646032922463035
984 498328669014669959153518580770
985 518345271285574083881853315782
986 539155511905354004887716368704
987 560790458753273301138214043597
988 583282367292134726966623508803
989 606664751641609378817725402368
990 630972406049807642681941255146
991 656241480927481581743688590449
992 682509506469016795527892961961
993 709815473994694208961443602476
994 738199861914736428801865149634
995 767704722749164373790248644315
996 798373711642478086001415057419
997 830252179460809883789314200707
998 863387204079890976829546649200
999 897827689984944212619722174092
1000 933624402577557972264572640618