10 1
11 1
12 6
13 24
14 81
15 238
16 617
17 1456
18 3192
19 6568
20 12821
21 23921
22 42902
23 74326
24 124878
25 204143
26 325604
27 507933
28 776532
29 1165523
30 1720164
31 2499704
32 3580966
33 5062537
34 7069701
35 9760408
36 13332198
37 18030171
38 24156438
39 32081010
40 42254089
41 55220424
42 71635678
43 92284742
44 118102768
45 150198904
46 189882745
47 238694249
48 298437188
49 371216259
50 459478617
51 566059896
52 694234967
53 847774396
54 1031006435
55 1248885045
56 1507065079
57 1811984358
58 2170953165
59 2592252631
60 3085241639
61 3660472784
62 4329819149
63 5106611488
64 6005786387
65 7044047415
66 8240038895
67 9614532847
68 11190631407
69 12993984211
70 15053021614
71 17399206162
72 20067301880
73 23095662095
74 26526538710
75 30406412350
76 34786344401
77 39722354115
78 45275819908
79 51513906047
80 58510018246
81 66344287665
82 75104084290
83 84884563630
84 95789245620
85 107930627410
86 121430834471
87 136422309067
88 153048537298
89 171464819281
90 191839081742
91 214352734824
92 239201578550
93 266596757121
94 296765762873
95 329953495544
96 366423376323
97 406458518488
98 450362960569
99 498462960076
100 551108350242
101 608673967126
102 671561145607
103 740199286364
104 815047500286
105 896596329180
106 985369545483
107 1081926039703
108 1186861792823
109 1300811936266
110 1424452907558
111 1558504700646
112 1703733214118
113 1860952706145
114 2031028353547
115 2214878917697
116 2413479528071
117 2627864581150
118 2859130758565
119 3108440173832
120 3377023645539
121 3666184100404
122 3977300118455
123 4311829617373
124 4671313679710
125 5057380534696
126 5471749691818
127 5916236231101
128 6392755262593
129 6903326552222
130 7450079317565
131 8035257207900
132 8661223464982
133 9330466270277
134 10045604292477
135 10809392431795
136 11624727765739
137 12494655711958
138 13422376404885
139 14411251291501
140 15464809962849
141 16586757216563
142 17780980356784
143 19051556747936
144 20402761619019
145 21839076123874
146 23365195676254
147 24986038554990
148 26706754786025
149 28532735320307
150 30469621502612
151 32523314838126
152 34699987076698
153 37006090610759
154 39448369193791
155 42033869001336
156 44769950028363
157 47664297830891
158 50724935633276
159 53960236796629
160 57378937656353
161 60990150753070
162 64803378450958
163 68828526951550
164 73075920727312
165 77556317368395
166 82280922852030
167 87261407260571
168 92509920942988
169 98039111128382
170 103862139019113
171 109992697355364
172 116445028461163
173 123233942799859
174 130374838033297
175 137883718595076
176 145777215808255
177 154072608539599
178 162787844400034
179 171941561522048
180 181553110906321
181 191642579349757
182 202230812987889
183 213339441444509
184 224990902599108
185 237208468005489
186 250016268952036
187 263439323176383
188 277503562270311
189 292235859767525
190 307664059927144
191 323817007249456
192 340724576713501
193 358417704748871
194 376928420980189
195 396289880735720
196 416536398335084
197 437703481196679
198 459827864754373
199 482947548196724
200 507101831069104
201 532331350728330
202 558678120665462
203 586185569741562
204 614898582326173
205 644863539353932
206 676128360343070
207 708742546363736
208 742757223971630
209 778225190154392
210 815200958280397
211 853740805067296
212 893902818618839
213 935746947516648
214 979335050983832
215 1024730950169850
216 1072000480545237
217 1121211545424629
218 1172434170671637
219 1225740560571570
220 1281205154890607
221 1338904687173627
222 1398918244267717
223 1461327327090541
224 1526215912701263
225 1593670517660457
226 1663780262699429
227 1736636938755609
228 1812335074358457
229 1890972004386240
230 1972647940253575
231 2057466041516140
232 2145532488914544
233 2236956558920720
234 2331850699769807
235 2430330608999766
236 2532515312560762
237 2638527245479323
238 2748492334099422
239 2862540079968614
240 2980803645352211
241 3103419940400597
242 3230529712036714
243 3362277634546648
244 3498812401897039
245 3640286821850246
246 3786857911859437
247 3938686996769149
248 4095939808394422
249 4258786586959832
250 4427402184425282
251 4601966169773064
252 4782662936238518
253 4969681810510256
254 5163217163978505
255 5363468526010288
256 5570640699280074
257 5784943877234013
258 6006593763669258
259 6235811694456758
260 6472824761491836
261 6717865938851117
262 6971174211186129
263 7232994704436924
264 7503578818843882
265 7783184364286970
266 8072075698039869
267 8370523864917889
268 8678806739851987
269 8997209172980113
270 9326023137232696
271 9665547878445124
272 10016090068087631
273 10377963958589223
274 10751491541287030
275 11137002707097978
276 11534835409888057
277 11945335832576012
278 12368858556068614
279 12805766731004410
280 13256432252339468
281 13721235936875781
282 14200567703704817
283 14694826757602665
284 15204421775479784
285 15729771095860357
286 16271302911429414
287 16829455464754738
288 17404677247157345
289 17997427200767993
290 18608174923878392
291 19237400879557078
292 19885596607569716
293 20553264939714651
294 21240920218547646
295 21949088519535905
296 22678307876759216
297 23429128512128145
298 24202113068162078
299 24997836844442051
300 25816888037708113
301 26659867985641385
302 27527391414453038
303 28420086690249494
304 29338596074219717
305 30283575981770097
306 31255697245576431
307 32255645382597832
308 33284120865177847
309 34341839396199304
310 35429532188336240
311 36547946247534530
312 37697844660687316
313 38880006887555865
314 40095229057069670
315 41344324267974801
316 42628122893876573
317 43947472892814561
318 45303240121331230
319 46696308653084118
320 48127581102139632
321 49597978950914837
322 51108442882818408
323 52659933119737466
324 54253429764333985
325 55889933147202865
326 57570464179038011
327 59296064707766905
328 61067797880706511
329 62886748511889469
330 64754023454524296
331 66670751978643815
332 68638086154100120
333 70657201238865002
334 72729296072694011
335 74855593476308172
336 77037340656054500
337 79275809614098262
338 81572297564311085
339 83928127353811736
340 86344647890222357
341 88823234574805061
342 91365289741439415
343 93972243101498543
344 96645552194792668
345 99386702846534463
346 102197209630386071
347 105078616337760556
348 108032496453333554
349 111060453636831007
350 114164122211270350
351 117345167657613351
352 120605287115892000
353 123946209892989463
354 127369697977024626
355 130877546558407061
356 134471584557742545
357 138153675160545819
358 141925716358825341
359 145789641499734564
360 149747419841240179
361 153801057114879624
362 157952596095796912
363 162204117180008088
364 166557738968961976
365 171015618861593361
366 175579953653816710
367 180252980145532872
368 185036975755350895
369 189934259142974822
370 194947190839330647
371 200078173884637625
372 205329654474372393
373 210704122613196691
374 216204112777059749
375 221832204583418239
376 227591023469652870
377 233483241379892515
378 239511577460194927
379 245678798762158544
380 251987720955187313
381 258441209047349013
382 265042178114909150
383 271793594040760105
384 278698474261691265
385 285759888524578900
386 292980959651725096
387 300364864315286007
388 307914833820872477
389 315634154900553288
390 323526170515200889
391 331594280666263092
392 339841943217196707
393 348272674724504278
394 356890051278459783
395 365697709353766764
396 374699346670085786
397 383898723062520404
398 393299661362304155
399 402906048287626247
400 412721835344680882
401 422751039739192079
402 432997745298347654
403 443466103403236813
404 454160333932046327
405 465084726213953172
406 476243639993805411
407 487641506407852655
408 499282828970457099
409 511172184571878422
410 523314224487394782
411 535713675397690662
412 548375340420607829
413 561304100154530585
414 574504913733338029
415 587982819893022741
416 601742938050252735
417 615790469392805786
418 630130697981975988
419 644768991867230219
420 659710804213040933
421 674961674437994099
422 690527229366457616
423 706413184392736598
424 722625344657821072
425 739169606239017811
426 756051957352393605
427 773278479568136550
428 790855349039131635
429 808788837742674167
430 827085314735426337
431 845751247421916129
432 864793202836498577
433 884217848938888244
434 904031955923568837
435 924242397543002762
436 944856152444752809
437 965880305522830214
438 987322049283189750
439 1009188685223486596
440 1031487625227412064
441 1054226392973525393
442 1077412625358694687
443 1101054073936467212
444 1125158606370284495
445 1149734207901658396
446 1174788982833638230
447 1200331156029484637
448 1226369074426672756
449 1252911208566559281
450 1279966154139630572
451 1307542633546451782
452 1335649497474657883
453 1364295726491894804
454 1393490432654833687
455 1423242861134599691
456 1453562391858527231
457 1484458541168365666
458 1515940963495289984
459 1548019453051626285
460 1580703945539423521
461 1614004519876229371
462 1647931399937979324
463 1682494956319127058
464 1717705708110377911
465 1753574324693929543
466 1790111627556349359
467 1827328592119457837
468 1865236349589121425
469 1903846188822092147
470 1943169558211269454
471 1983218067589291983
472 2024003490150594265
473 2065537764392312673
474 2107832996073937801
475 2150901460195853287
476 2194755602997143530
477 2239408043972571907
478 2284871577908866454
479 2331159176940710749
480 2378283992626336859
481 2426259358042868790
482 2475098789901816183
483 2524815990684617861
484 2575424850798378056
485 2626939450752201894
486 2679374063354021481
487 2732743155928059266
488 2787061392553339721
489 2842343636323142129
490 2898604951625546122
491 2955860606445491077
492 3014126074688245246
493 3073417038524437751
494 3133749390757082631
495 3195139237210481403
496 3257602899141159779
497 3321156915671265331
498 3385818046244314803
499 3451603273103442617
500 3518529803792592664
501 3586615073680536775
502 3655876748507886046
503 3726332726957541253
504 3798001143248473864
505 3870900369752998358
506 3945049019637991558
507 4020465949529937300
508 4097170262203960548
509 4175181309297305724
510 4254518694047138815
511 4335202274052837535
512 4417252164063236598
513 4500688738788708769
514 4585532635738254206
515 4671804758082076451
516 4759526277539524177
517 4848718637292573854
518 4939403554925331145
519 5031603025389426853
520 5125339323995476617
521 5220635009431092370
522 5317512926805313617
523 5415996210719638796
524 5516108288366148367
525 5617872882652596895
526 5721314015354652752
527 5826456010295794375
528 5933323496554731057
529 6041941411700535062
530 6152335005055990355
531 6264529840989026964
532 6378551802232421450
533 6494427093232280844
534 6612182243525173544
535 6731844111144096579
536 6853439886053803275
537 6976997093615357125
538 7102543598080103962
539 7230107606113595081
540 7359717670349324823
541 7491402692972474374
542 7625191929334202065
543 7761114991596337004
544 7899201852406674311
545 8039482848605415672
546 8181988684962616959
547 8326750437946838716
548 8473799559525558588
549 8623167880997198018
550 8774887616854969364
551 8928991368683101075
552 9085512129085298562
553 9244483285645640377
554 9405938624922483620
555 9569912336475227144
556 9736439016924144794
557 9905553674043864507
558 10077291730890347359
559 10251689029961574832
560 10428781837392532672
561 10608606847184336652
562 10791201185467713485
563 10976602414801427652
564 11164848538505498612
565 11355978005029423717
566 11550029712356008665
567 11747043012440652160
568 11947057715686304567
569 12150114095454715551
570 12356252892613811578
571 12565515320121429413
572 12777943067646020112
573 12993578306224165260
574 13212463692955123496
575 13434642375733034991
576 13660157998016613433
577 13889054703636557323
578 14121377141641311242
579 14357170471181019495
580 14596480366429901288
581 14839353021547699134
582 15085835155680031295
583 15335974017997889113
584 15589817392776926767
585 15847413604516376851
586 16108811523097822035
587 16374060568984482484
588 16643210718460840351
589 16916312508912842325
590 17193417044149347177
591 17474575999764647764
592 17759841628542312955
593 18049266765901030758
594 18342904835382279798
595 18640809854180077557
596 18943036438713494408
597 19249639810241753110
598 19560675800522164436
599 19876200857511587434
600 20196272051111233395
601 20520947078955059169
602 20850284272242457035
603 21184342601615053102
604 21523181683077877862
605 21866861783965618197
606 22215443828953774357
607 22568989406114977733
608 22927560773021199906
609 23291220862891660091
610 23660033290786700497
611 24034062359848352902
612 24413373067587410360
613 24798031112217261250
614 25188102899035229008
615 25583655546851217736
616 25984756894463937869
617 26391475507185457045
618 26803880683413886945
619 27222042461254477288
620 27646031625189880880
621 28075919712799392035
622 28511779021527437984
623 28953682615502090905
624 29401704332403400597
625 29855918790381826857
626 30316401395027545440
627 30783228346390425080
628 31256476646050953702
629 31736224104242903164
630 32222549347027523398
631 32715531823519558379
632 33215251813165876300
633 33721790433076514509
634 34235229645408424840
635 34755652264802734073
636 35283141965875303353
637 35817783290760887632
638 36359661656711701665
639 36908863363750186262
640 37465475602376261852
641 38029586461329900846
642 38601284935408795077
643 39180660933341426775
644 39767805285716371963
645 40362809752967627501
646 40965767033416261706
647 41576770771369241967
648 42195915565275215387
649 42823296975937555403
650 43459011534785523979
651 44103156752203328074
652 44755831125917376842
653 45417134149442604254
654 46087166320587629232
655 46766029150019068210
656 47453825169885876872
657 48150657942503493588
658 48856632069098108500
659 49571853198611943661
660 50296428036569320434
661 51030464354003833364
662 51774070996447530847
663 52527357892981861118
664 53290436065350713281
665 54063417637136448877
666 54846415842998692150
667 55639545037976199346
668 56442920706852730456
669 57256659473586677796
670 58080879110804796522
671 58915698549360960083
672 59761237887959711502
673 60617618402844944079
674 61484962557554657856
675 62363394012741539836
676 63253037636059713808
677 64154019512118598138
678 65066466952503625800
679 65990508505864163485
680 66926273968069589279
681 67873894392433273812
682 68833502100004817216
683 69805230689931511941
684 70789215049888784751
685 71785591366579976378
686 72794497136306443165
687 73816071175607728803
688 74850453631972161658
689 75897785994618869328
690 76958211105350945613
691 78031873169480131006
692 79118917766824000150
693 80219491862775396337
694 81333743819444470392
695 82461823406874341983
696 83603881814330114481
697 84760071661661622593
698 85930547010740935406
699 87115463376974359384
700 88314977740889311859
701 89529248559797107984
702 90758435779531384298
703 92002700846262539682
704 93262206718389231243
705 94537117878506653455
706 95827600345451973689
707 97133821686427983405
708 98455951029204683850
709 99794159074399195625
710 101148618107835060844
711 102519502012980664482
712 103906986283467167830
713 105311248035687039380
714 106732466021472903277
715 108170820640857099544
716 109626493954913048217
717 111099669698678128505
718 112590533294158470090
719 114099271863416754685
720 115626074241742739851
721 117171130990906902812
722 118734634412498323089
723 120316778561346509985
724 121917759259027587581
725 123537774107455963103
726 125177022502561191712
727 126835705648050446854
728 128514026569257740637
729 130212190127079592862
730 131930403031997567220
731 133668873858188820211
732 135427813057724363762
733 137207432974855456130
734 139007947860389285777
735 140829573886153641986
736 142672529159550998431
737 144537033738203184278
738 146423309644686337890
739 148331580881356572428
740 150262073445267541520
741 152215015343179595972
742 154190636606660963549
743 156189169307282152035
744 158210847571903260198
745 160255907598054635584
746 162324587669412088899
747 164417128171366351612
748 166533771606687216972
749 168674762611283591903
750 170840347970059137663
751 173030776632863948874
752 175246299730543504306
753 177487170591084568399
754 179753644755858490350
755 182045979995963150714
756 184364436328663225128
757 186709276033929222084
758 189080763671076554304
759 191479166095504317064
760 193904752475534234815
761 196357794309351054369
762 198838565442044054169
763 201347342082750136975
764 203884402821899794393
765 206450028648565606214
766 209044502967913743576
767 211668111618759771309
768 214321142891228407624
769 217003887544517708775
770 219716638824768990860
771 222459692483042141438
772 225233346793396803596
773 228037902571080757204
774 230873663190825158276
775 233740934605247120928
776 236640025363360988678
777 239571246629197945720
778 242534912200534462492
779 245531338527730924913
780 248560844732680095609
781 251623752627865893286
782 254720386735533852233
783 257851074306972896452
784 261016145341908923578
785 264215932608011572752
786 267450771660513817830
787 270721000861944890365
788 274026961401977928383
789 277368997317391992195
790 280747455512148959390
791 284162685777586709965
792 287615040812728236039
793 291104876244707192987
794 294632550649311307541
795 298198425571643272363
796 301802865546899635934
797 305446238121269117633
798 309128913872949963636
799 312851266433286867249
800 316613672508028893962
801 320416511898708038898
802 324260167524138942265
803 328145025442041230897
804 332071474870784103747
805 336039908211253702794
806 340050721068844741727
807 344104312275576013878
808 348201083912330313869
809 352341441331220263166
810 356525793178079644256
811 360754551415080785161
812 365028131343479488748
813 369346951626487112780
814 373711434312270345086
815 378122004857080189862
816 382579092148509769699
817 387083128528881498219
818 391634549818765156303
819 396233795340626472961
820 400881307942606773624
821 405577534022435238677
822 410322923551473373151
823 415117930098892247054
824 419963010855984067626
825 424858626660607669112
826 429805242021768491659
827 434803325144334614039
828 439853347953888432996
829 444955786121714556073
830 450111119089925500808
831 455319830096724780158
832 460582406201807960704
833 465899338311903290925
834 471271121206451488032
835 476698253563425264163
836 482181237985290213947
837 487720581025106636636
838 493316793212772886320
839 498970389081411875999
840 504681887193900310450
841 510451810169541238677
842 516280684710881571732
843 522169041630674132627
844 528117415878984838747
845 534126346570446677159
846 540196377011660038411
847 546328054728740018091
848 552521931495012360818
849 558778563358857613654
850 565098510671704098486
851 571482338116171399783
852 577930614734363921157
853 584443913956315133452
854 591022813628584211976
855 597667896043004621133
856 604379747965585259002
857 611158960665565886855
858 618006129944626382841
859 624921856166250454193
860 631906744285245535247
861 638961403877418426191
862 646086449169407300653
863 653282499068671843751
864 660550177193641058096
865 667890111904019387307
866 675302936331252919948
867 682789288409155219488
868 690349810904693420085
869 697985151448936373076
870 705695962568164370983
871 713482901715141098496
872 721346631300549601550
873 729287818724591801055
874 737307136408752204145
875 745405261827727623743
876 753582877541522433889
877 761840671227710022948
878 770179335713862281292
879 778599569010146645310
880 787102074342091376105
881 795687560183520915927
882 804356740289660849212
883 813110333730413134117
884 821949064923803471752
885 830873663669600313122
886 839884865183106188165
887 848983410129123218171
888 858170044656092325954
889 867445520430406813916
890 876810594670902211178
891 886266030183521882242
892 895812595396159101578
893 905451064393677496142
894 915182216953109373483
895 925006838579032628686
896 934925720539128171442
897 944939659899917362741
898 955049459562680173872
899 965255928299555998755
900 975559880789826615093
901 985962137656381991726
902 996463525502370900239
903 1007064876948035807926
904 1017767030667732765959
905 1028570831427138260999
906 1039477130120642512948
907 1050486783808929940504
908 1061600655756748788230
909 1072819615470869402165
910 1084144538738231885034
911 1095576307664285149393
912 1107115810711516842055
913 1118763942738174881102
914 1130521605037182621004
915 1142389705375247121422
916 1154369158032161244722
917 1166460883840301628534
918 1178665810224321981805
919 1190984871241042456938
920 1203419007619537138951
921 1215969166801419123675
922 1228636302981323922609
923 1241421377147593285705
924 1254325357123158888918
925 1267349217606626664729
926 1280493940213563859567
927 1293760513517988289298
928 1307149933094060545880
929 1320663201557981278530
930 1334301328610092982653
931 1348065331077187076259
932 1361956232955018374021
933 1375975065451026408018
934 1390122867027264356655
935 1404400683443537730583
936 1418809567800752242770
937 1433350580584471652070
938 1448024789708687735718
939 1462833270559801831957
940 1477777106040818742100
941 1492857386615755177781
942 1508075210354262185610
943 1523431682976462348266
944 1538927917898003960956
945 1554565036275331605532
946 1570344167051173927377
947 1586266447000250821842
948 1602333020775199453468
949 1618545040952719905851
950 1634903668079942698640
951 1651410070721017574472
952 1668065425503924379968
953 1684870917167508277962
954 1701827738608738714333
955 1718937090930192949530
956 1736200183487766437382
957 1753618233938609445581
958 1771192468289290762230
959 1788924120944190760285
960 1806814434754123236244
961 1824864661065186843052
962 1843076059767848434658
963 1861449899346257703341
964 1879987456927793964794
965 1898690018332847397516
966 1917558878124834141658
967 1936595339660446091764
968 1955800715140137735729
969 1975176325658849414398
970 1994723501256967867675
971 2014443580971526413851
972 2034337912887644153434
973 2054407854190205048861
974 2074654771215779263306
975 2095080039504786127736
976 2115685043853899609084
977 2136471178368698669132
978 2157439846516561889512
979 2178592461179807235915
980 2199930444709079377519
981 2221455228976983931453
982 2243168255431969516010
983 2265070975152460050149
984 2287164848901236660444
985 2309451347180070090070
986 2331931950284606054807
987 2354608148359502908832
988 2377481441453822504997
989 2400553339576676723955
990 2423825362753129009962
991 2447299041080351821861
992 2470975914784042473329
993 2494857534275096719171
994 2518945460206540984233
995 2543241263530725756618
996 2567746525556779477886
997 2592462838008323864487
998 2617391803081453179050
999 2642535033502976807836
1000 2667894152588926058828