0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 2
11 2
12 4
13 4
14 6
15 7
16 10
17 11
18 15
19 17
20 23
21 26
22 33
23 38
24 49
25 56
26 69
27 80
28 99
29 114
30 139
31 160
32 194
33 224
34 268
35 310
36 370
37 426
38 504
39 582
40 687
41 790
42 927
43 1066
44 1247
45 1433
46 1667
47 1913
48 2222
49 2545
50 2944
51 3369
52 3888
53 4442
54 5112
55 5833
56 6697
57 7631
58 8739
59 9945
60 11370
61 12918
62 14734
63 16723
64 19041
65 21580
66 24525
67 27760
68 31498
69 35609
70 40335
71 45542
72 51513
73 58091
74 65605
75 73902
76 83346
77 93774
78 105615
79 118697
80 133516
81 149890
82 168387
83 188837
84 211897
85 237380
86 266050
87 297750
88 333347
89 372690
90 416797
91 465538
92 520094
93 580371
94 647724
95 722128
96 805157
97 896831
98 998991
99 1111770
100 1237283
101 1375773
102 1529722
103 1699525
104 1888066
105 2095936
106 2326474
107 2580546
108 2862054
109 3172130
110 3515341
111 3893232
112 4311103
113 4770963
114 5279022
115 5837866
116 6454744
117 7132957
118 7880955
119 8702933
120 9608785
121 10603698
122 11699271
123 12902009
124 14225428
125 15677556
126 17274242
127 19025352
128 20949441
129 23058585
130 25374473
131 27911868
132 30696187
133 33745293
134 37088963
135 40748902
136 44759901
137 49148156
138 53954452
139 59210306
140 64963469
141 71251797
142 78131143
143 85646938
144 93864566
145 102838254
146 112644537
147 123348238
148 135038801
149 147793421
150 161716778
151 176900636
152 193467401
153 211526039
154 231219550
155 252677187
156 276066071
157 301539075
158 329291456
159 359504036
160 392404684
161 428206836
162 467176555
163 509565453
164 555683946
165 605828367
166 660360626
167 719629407
168 784056657
169 854051881
170 930106802
171 1012702228
172 1102410708
173 1199795997
174 1305524735
175 1420257247
176 1544769240
177 1679833534
178 1826352201
179 1985228954
180 2157512530
181 2344258379
182 2546685165
183 2766025002
184 3003692980
185 3261125976
186 3539966773
187 3841889626
188 4168800563
189 4522649025
190 4905645176
191 5320057237
192 5768447083
193 6253451381
194 6778038159
195 7345270778
196 7958585694
197 8621539145
198 9338108527
199 10112419245
200 10949072283
201 11852850281
202 12829072684
203 13883280535
204 15021621253
205 16250509701
206 17577046626
207 19008654598
208 20553530991
209 22220258529
210 24018296647
211 25957563306
212 28048968723
213 30303967273
214 32735135950
215 35355695860
216 38180138969
217 41223715915
218 44503117189
219 48035925463
220 51841353423
221 55939660444
222 60352952998
223 65104561556
224 70219909864
225 75725850862
226 81651609204
227 88028075770
228 94888829526
229 102269386614
230 110208311228
231 118746417468
232 127927973727
233 137799857716
234 148412863811
235 159820806691
236 172081942056
237 185258018003
238 199415817090
239 214626155761
240 230965558486
241 248515201183
242 267362732663
243 287601161121
244 309330831798
245 332658258798
246 357698274726
247 384572803634
248 413413200165
249 444358964429
250 477560285438
251 513176700886
252 551379863482
253 592352143244
254 636289641607
255 683400738517
256 733909371893
257 788053536026
258 846088853414
259 908287023194
260 974939715611
261 1046356976546
262 1122871471643
263 1204836856511
264 1292632403551
265 1386661341366
266 1487355906555
267 1595175662448
268 1710613009995
269 1834191502377
270 1966471862500
271 2108050301472
272 2259565095616
273 2421694927446
274 2595166072283
275 2780750786607
276 2979275164367
277 3191617590864
278 3418717342475
279 3661573134631
280 3921252530752
281 4198890623384
282 4495700337152
283 4812971273515
284 5152081002328
285 5514494117058
286 5901774609113
287 6315585190804
288 6757700862987
289 7230008557636
290 7734522030583
291 8273381892931
292 8848871954403
293 9463419730312
294 10119614389796
295 10820207818842
296 11568134346097
297 12366512467857
298 13218666529072
299 14128129235398
300 15098665494940
301 16134275842200
302 17239222679528
303 18418034767244
304 19675536104108
305 21016851668212
306 22447439221573
307 23973096486926
308 25599996195193
309 27334694925502
310 29184171731649
311 31155838908780
312 33257584582433
313 35497785677264
314 37885354908257
315 40429756278512
316 43141056928658
317 46029945543917
318 49107789592622
319 52386657040690
320 55879379572431
321 59599578083724
322 63561732520242
323 67781211687860
324 72274350427403
325 77058484319975
326 82152035014382
327 87574550496346
328 93346799434923
329 99490817781243
330 106030013126993
331 112989218454617
332 120394807614969
333 128274757179744
334 136658774237656
335 145578367426045
336 155066988396081
337 165160113194001
338 175895398916874
339 187312776779654
340 199454625601293
341 212365878072096
342 226094212928736
343 240690176069581
344 256207393488179
345 272702709115767
346 290236420773401
347 308872436855458
348 328678537833645
349 349726554097954
350 372092655852098
351 395857554732088
352 421106825182112
353 447931132799648
354 476426590667363
355 506695017657892
356 538844333588141
357 572988851135287
358 609249714056329
359 647755226804602
360 688641340553900
361 732052025017993
362 778139807570275
363 827066192325661
364 879002258147340
365 934129130657344
366 992638645614133
367 1054733880088924
368 1120629888417500
369 1190554299542033
370 1264748133465930
371 1343466472574436
372 1426979367423162
373 1515572590660419
374 1609548641980622
375 1709227594292567
376 1814948208640796
377 1927068883379808
378 2045968891111387
379 2172049442735102
380 2305735059770971
381 2447474766548860
382 2597743612654748
383 2757044008023083
384 2925907411885949
385 3104895827079851
386 3294603673694034
387 3495659460769362
388 3708727864683224
389 3934511598464799
390 4173753717199634
391 4427239707295772
392 4695800043603409
393 4980312523501043
394 5281705102976481
395 5600958503157359
396 5939109355579546
397 6297253111687388
398 6676547530807783
399 7078215926546295
400 7503551034416306
401 7953918632794065
402 8430761831198943
403 8935605107408424
404 9470059061771863
405 10035824916686882
406 10634699787028730
407 11268581693210438
408 11939475403199395
409 12649498015750625
410 13400885435429878
411 14195998588778907
412 15037330600073765
413 15927513709963454
414 16869327226972625
415 17865705225407109
416 18919745355545353
417 20034717405913618
418 21214073063682491
419 22461455435512449
420 23780709859379057
421 25175894488007398
422 26651292264047837
423 28211422681248353
424 29861055046389484
425 31605221545584109
426 33449231929436487
427 35398688025065269
428 37459499995224228
429 39637902451583931
430 41940472454056541
431 44374147397255514
432 46946244933664132
433 49664482822977229
434 52537000981912632
435 55572383506110582
436 58779683070117530
437 62168445353476085
438 65748736037722835
439 69531167892135473
440 73526930640118051
441 77747820986791700
442 82206275654969244
443 86915404666097307
444 91889027877050747
445 97141711857883079
446 102688810294814944
447 108546504843880376
448 114731849802601724
449 121262817357782448
450 128158346969794250
451 135438395475436719
452 143123991674176335
453 151237291794518277
454 159801639821147587
455 168841628885421116
456 178383167927416537
457 188453549628115030
458 199081524060892340
459 210297373846180781
460 222132995512935050
461 234621982626014393
462 247799715651429141
463 261703453882517908
464 276372434683124360
465 291847975122714142
466 308173581559507764
467 325395061986934302
468 343560647015917735
469 362721114035940931
470 382929920762426267
471 404243342427229904
472 426720619173644852
473 450424107613611124
474 475419443481807073
475 501775709030746112
476 529565612496793165
477 558865672952221268
478 589756418290701812
479 622322589317634431
480 656653358133270829
481 692842553420150417
482 730988901289274572
483 771196273919223312
484 813573955135516669
485 858236914770744428
486 905306101472993489
487 954908745391232291
488 1007178680956108778
489 1062256680753653543
490 1120290811292570381
491 1181436801213083799
492 1245858433352843350
493 1313727950748274164
494 1385226488638029696
495 1460544522055866750
496 1539882341768008366
497 1623450547631133719
498 1711470572853237890
499 1804175227700109828
500 1901809276900065731
501 2004630038732845509
502 2112908020870040481
503 2226927580373995243
504 2346987623783614632
505 2473402334091018754
506 2606501941449897354
507 2746633523790916211
508 2894161855150425301
509 3049470287235520664
510 3212961683052468227
511 3385059387443224682
512 3566208254439158595
513 3756875715571142641
514 3957552910190532073
515 4168755861209311810
516 4391026718525749941
517 4624935052785621888
518 4871079223030425285
519 5130087800095590763
520 5402621070671199866
521 5689372603075006779
522 5991070901091102465
523 6308481126082349321
524 6642406915258645213
525 6993692275438029783
526 7363223581802694437
527 7751931660089249199
528 8160793983431420349
529 8590836961368511467
530 9043138354059484687
531 9518829788260488584
532 10019099410037498024
533 10545194649790944776
534 11098425136611792413
535 11680165736537609953
536 12291859753903191918
537 12935022269318301504
538 13611243655775175810
539 14322193245359294898
540 15069623190514677363
541 15855372491253965709
542 16681371234866990503
543 17549645018410600808
544 18462319603297157868
545 19421625771139036087
546 20429904433100740982
547 21489611960771754249
548 22603325793932460629
549 23773750292064560401
550 25003722888294987804
551 26296220511452917065
552 27654366338453256671
553 29081436841505008750
554 30580869196108950107
555 32156269013154560420
556 33811418465070581752
557 35550284768153403830
558 37377029095271051860
559 39296015879885625780
560 41311822590111883513
561 43429249932582341116
562 45653332569648356395
563 47989350308536059209
564 50442839851108789496
565 53019607061728720440
566 55725739847329523334
567 58567621606098271216
568 61551945344696452622
569 64685728419371679038
570 67976328007088905220
571 71431457261040572760
572 75059202263278113177
573 78868039727896876519
574 82866855574570141311
575 87064964325021783938
576 91472129449755434141
577 96098584616883208865
578 100955055978403793162
579 106052785445136644821
580 111403555094235861213
581 117019712659990844677
582 122914198260989587098
583 129100572314004410258
584 135593044797456968695
585 142406505814648285104
586 149556557630060725221
587 157059548128950102076
588 164932605884700619870
589 173193676784423119957
590 181861562409212141658
591 190955960120062323042
592 200497505058631175316
593 210507814014670337698
594 221009531382970976838
595 232026377162800302348
596 243583197237296390420
597 255706015887325557044
598 268422090792919251511
599 281759970478749643243
600 295749554473513012276
601 310422156142107408403
602 325810568478421430151
603 341949132820571964358
604 358873810795634434155
605 376622259459251042817
606 395233909957759346056
607 414750049682430123067
608 435213908265543662495
609 456670747392822976135
610 479167954805633267559
611 502755142473213422217
612 527484249333740578595
613 553409648591139689405
614 580588259993685839548
615 609079667088948254541
616 638946239910359639835
617 670253263098706704193
618 703069069945199321753
619 737465182369377749817
620 773516457352206153104
621 811301239848914572085
622 850901522738115125565
623 892403113844548004253
624 935895810630835807211
625 981473582610028374644
626 1029234762116067363513
627 1079282243500171792882
628 1131723691435138247989
629 1186671758413764285039
630 1244244312171604665172
631 1304564673140650209796
632 1367761862715985107028
633 1433970862464777080463
634 1503332885115405687854
635 1575995657481480622965
636 1652113716218509007591
637 1731848716596238143511
638 1815369755248938901719
639 1902853707118078648879
640 1994485577619054105465
641 2090458870281324253174
642 2190975970968297885870
643 2296248548964992260862
644 2406497976120217351063
645 2521955764374116095056
646 2642864022944369041491
647 2769475935549254175155
648 2902056259034059136947
649 3040881843831355331334
650 3186242177722001896986
651 3338439953385119527079
652 3497791661312010486056
653 3664628208635931323106
654 3839295565569147667430
655 4022155440069310604272
656 4213585982552068914637
657 4413982521349142279157
658 4623758330863989065671
659 4843345433209199120206
660 5073195435423466834055
661 5313780403145585413415
662 5565593773000403921579
663 5829151304676654925289
664 6104992075120934828616
665 6393679515940220733231
666 6695802496619769820662
667 7011976454772149094381
668 7342844576221113229221
669 7689079026271295703279
670 8051382235179734692003
671 8430488239328353335010
672 8827164081342376462319
673 9242211270816024158897
674 9676467309137444048750
675 10130807280251742841710
676 10606145511120499676042
677 11103437303910822642267
678 11623680743959738115802
679 12167918585759298186435
680 12737240221318303353468
681 13332783733378050101402
682 13955738038172603642061
683 14607345120464483316992
684 15288902365907311180219
685 16001764993743087331058
686 16747348595275294345244
687 17527131781427577349697
688 18342658945249723264259
689 19195543143010304223492
690 20087469100191560267363
691 21020196346385388953184
692 21995562485895909662584
693 23015486608439417169504
694 24081972847275986879696
695 25197114089590761560842
696 26363095847029983025007
697 27582200291675274319977
698 28856810465977451347207
699 30189414672440357037321
700 31582611052241236642568
701 33039112359130228319274
702 34561750938513663281963
703 36153483918664723465657
704 37817398624741549365397
705 39556718223210343205377
706 41374807608190730558939
707 43275179538032477314173
708 45261501034544697325461
709 47337600053960578349922
710 49507472443034723653008
711 51775289190197679990708
712 54145403986218534638799
713 56622361105215042091852
714 59210903621599977766913
715 61915981974797526602805
716 64742762898547021565506
717 67696638727708275090438
718 70783237100712457533343
719 74008431071746531025624
720 77378349652247665589693
721 80899388797070479416327
722 84578222856450346598777
723 88421816510509898160159
724 92437437209102205525036
725 96632668135240654049788
726 101015421716712496403344
727 105593953705757351535717
728 110376877853355085403918
729 115373181199774567640940
730 120592240010030558687791
731 126043836377820954253288
732 131738175528862185965412
733 137685903849278594758535
734 143898127672415268136169
735 150386432851989970231769
736 157162905157600860466360
737 164240151522956205177330
738 171631322185701015943660
739 179350133751863735408540
740 187410893226884023024977
741 195828523049124874340849
742 204618587171162169304220
743 213797318227876496886953
744 223381645840237811088734
745 233389226097190516100512
746 243838472268413545149343
747 254748586794028142987863
748 266139594608221131308912
749 278032377846826875587319
750 290448712000362613928066
751 303411303566860986529781
752 316943829270881475564228
753 331070976907702039298392
754 345818487884348291305588
755 361213201521504730818665
756 377283101193660291067814
757 394057362376992802250359
758 411566402688492038526450
759 429841933991736483132719
760 448917016659459014298580
761 468826116074714002483855
762 489605161467943145607966
763 511291607178675772260165
764 533924496446891258234076
765 557544527830270592756943
766 582194124360707918599524
767 607917505544414100657129
768 634760762327987370133908
769 662771935143550880441826
770 692001095165049573222957
771 722500428898289670533840
772 754324326247299612105932
773 787529472189852183506693
774 822174942216042467917649
775 858322301673852272633700
776 896035709187806044074159
777 935382024306640689607739
778 976430919559269281667224
779 1019254997087925430673293
780 1063929910051983327603197
781 1110534488985354335158954
782 1159150873316291719561354
783 1209864648247651391386702
784 1262764987222985981584312
785 1317944800192889849349479
786 1375500887924821611976706
787 1435534102588510841375567
788 1498149514879430180752388
789 1563456587931552031934181
790 1631569358302640602196115
791 1702606624303946836491095
792 1776692141979959390917049
793 1853954829032384288479460
794 1934528977018168858028537
795 2018554472139834722367752
796 2106177024983994723085926
797 2197548409552338250910428
798 2292826711969063319345523
799 2392176589237138263903151
800 2495769538457677878814185
801 2603784176915156852778306
802 2716406533475425558575291
803 2833830351732008234559143
804 2956257405382886511807566
805 3083897826308611549371147
806 3216970445871941490923550
807 3355703149948020198167829
808 3500333248246256639539063
809 3651107858474122357196006
810 3808284305948187341500545
811 3972130539247077765294524
812 4142925562559282299251098
813 4320959885368474979187569
814 4506535990180598832033985
815 4699968818987154868983159
816 4901586279224255190775480
817 5111729769977747769122374
818 5330754729253591247008068
819 5559031203124053321703976
820 5796944437633166764541538
821 6044895494337026883185558
822 6303301890431612574535821
823 6572598264413836055704413
824 6853237068303127518866973
825 7145689287444886923444808
826 7450445189003521567395198
827 7768015100247959759409957
828 8098930217824003533631663
829 8443743449204356837780138
830 8803030287604045845797353
831 9177389721646893701202162
832 9567445181171342630055620
833 9973845520563520771990265
834 10397266041114197540354934
835 10838409553897738084379432
836 11298007484786420146569803
837 11776821023217027446965538
838 12275642316448809303610835
839 12795295711057773284058878
840 13336639043541820439319519
841 13900564981919699691385882
842 14488002420344142724906938
843 15099917928760884316786548
844 15737317259791006744173554
845 16401246915028579402429786
846 17092795773100188271617772
847 17813096781851010736909706
848 18563328717186182767577459
849 19344718011118163135227693
850 20158540651744976288284095
851 21006124157910470672732684
852 21888849631482650787756391
853 22808153890217128745677128
854 23765531684369111908124419
855 24762538000253534220431463
856 25800790454161511835508584
857 26881971780083209901096192
858 28007832414908786493982384
859 29180193184827255671869704
860 30400948096878556675238734
861 31672067239669162252322693
862 32995599797511788873158326
863 34373677182312338238867817
864 35808516287793195530515559
865 37302422870712801543981089
866 38857795064024227987656088
867 40477127026995263688025379
868 42163012737613269844699834
869 43918149932687652449622481
870 45745344201382687785934640
871 47647513238013730140399060
872 49627691260280138915947137
873 51689033599220222242082542
874 53834821467535594010760187
875 56068466913057009861623890
876 58393517964509105254499559
877 60813663976869961650030760
878 63332741184031610747758458
879 65954738466621138984442041
880 68683803343278742065116436
881 71524248193858993766952107
882 74480556723486577728899010
883 77557390676585424605886120
884 80759596810495397257660805
885 84092214138497667995938839
886 87560481452597400368319466
887 91169845136640306979895979
888 94925967280901586135629160
889 98834734109536436309491069
890 102902264732880090186959765
891 107134920236860661688679722
892 111539313122426165922971848
893 116122317108189148180630982
894 120891077310172435398994272
895 125853020812870554171655966
896 131015867646566323186856345
897 136387642186204515420047355
898 141976684987897412215332126
899 147791665079533404939005017
900 153841592722783980545723371
901 160135832664237496009264085
902 166684117894267103243146441
903 173496563932712992559561060
904 180583683661396623895981206
905 187956402724000393660626515
906 195626075514846262186548118
907 203604501778669099364036491
908 211903943844547474143580910
909 220537144517767046837558555
910 229517345654530199360482714
911 238858307445092205733569377
912 248574328432119169223796273
913 258680266291788193122891999
914 269191559406446911330588062
915 280124249258437986402307419
916 291495003676078234757168201
917 303321140963638782796713872
918 315620654948650156067075730
919 328412240980786610504938423
920 341715322918161438977893495
921 355550081137874861839262609
922 369937481609340393828254473
923 384899306070011167027439618
924 400458183344926251599356387
925 416637621852685026226246202
926 433462043342378431492639057
927 450956817907293584212577414
928 469148300323259729073932971
929 488063867760898534905855638
930 507731958923233051010760812
931 528182114661620384858427970
932 549445020125314012588260936
933 571552548501597041287121457
934 594537806405928548833305727
935 618435180983314808591006587
936 643280388784789113694636878
937 669110526484798195065628011
938 695964123508148162716493649
939 723881196637232863034014345
940 752903306673318271620934804
941 783073617227894093868915391
942 814436955723363920927864185
943 847039876684763213176979390
944 880930727407678623961023985
945 916159716090154193561251114
946 952778982520093889994808617
947 990842671412490813314104282
948 1030407008494793768196348704
949 1071530379441767381821566974
950 1114273411765456683843459808
951 1158699059769154133974543596
952 1204872692678815338716326891
953 1252862186068916569665557370
954 1302738016704609473126293322
955 1354573360925854566836851312
956 1408444196704413361200197363
957 1464429409508705437293114867
958 1522610902117094498279321736
959 1583073708524616673803157742
960 1645906112094106603753437299
961 1711199768107472969452019864
962 1779049830879228828795086444
963 1849555085599550988701821396
964 1922818085080936536774186683
965 1998945291588093996346697327
966 2078047223937971424582062204
967 2160238610062823314898829832
968 2245638545236986906770058237
969 2334370656174500124716783772
970 2426563271213001214668877154
971 2522349596806308019505062734
972 2621867900556959461959770017
973 2725261701027492568403564156
974 2832679964578730081108133029
975 2944277309491416631291108689
976 3060214217637703366407978750
977 3180657253977658097940153334
978 3305779294166846288285920745
979 3435759760570364721062218229
980 3570784866990333624828484144
981 3711047872423897230001140380
982 3856749344181215117179935313
983 4008097430703730398058884856
984 4165308144436298053995567488
985 4328605655118375399453471815
986 4498222593873699212215180398
987 4674400368490367113472538328
988 4857389490298453232349860962
989 5047449913065719305772061300
990 5244851384348253767472287979
991 5449873809747308775852531321
992 5662807630541009363732811210
993 5883954215175125615437902304
994 6113626265115714850942824762
995 6352148235583115078947211934
996 6599856771706683389584873066
997 6857101160657588576087175931
998 7124243800338266378657941887
999 7401660685226392402745974276
1000 7689741909994010189877860652