0 1
1 1
2 2
3 10
4 70
5 566
6 4781
7 41357
8 364470
9 3257830
10 29450557
11 268701797
12 2470513849
13 22862694505
14 212758007450
15 1989477010250
16 18682005254390
17 176085344355510
18 1665167298000005
19 15793406377949405
20 150192477267201945
21 1431741484334863145
22 13678227386467491410
23 130936583070570112530
24 1255699543593752575305
25 12062582906042475600441
26 116056212728786140295266
27 1118201135759488956645082
28 10788231049182453819154510
29 104212372271402470131981470
30 1007838702616201181542717021
31 9757374134927773068639349261
32 94561768836477902212493847542
33 917301565158581571801953580470
34 8906317699410973450175038962005
35 86546879591586264396802614842637
36 841688463680177299791415639930177
37 8191798727181910227830540100963409
38 79784367284784396808072856529232730
39 777590598804336330923954143845585850
40 7583402223874305425931001237808956585
41 74001988540159820457865623879702944825
42 722563783552561944443054135318846398130
43 7059121769610862923194050040810097286730
44 69001070733844021531502301980445390868230
45 674809805382959133561158450551147887289430
46 6602641747906631111322934169396997609466805
47 64633234156863719093371310294388647874232005
48 632976259208906699682964312515238813336004105
49 6201609618091860613511578215552473331836156105
50 60785425848265083741203924913140112681603908682
51 596026463434846034502688244117428996636748040882
52 5846501569439310156365530986326061168406682892294
53 57369997319397055626525687034558825428380290524790
54 563152411506480366691436613550191774129220331129885
55 5529856680142183101239505882596670543618754949998877
56 54317948524042247543954657219113799086147323372939582
57 533715017400193038270776822764127111860881914781563534
58 5245747095397457606643817940241394039009072423919549285
59 51574218888299779129698712286333754810051477804968089005
60 507202166970878948282170028352414453373331324704474452009
61 4989403513630488357207654103476362199134695962544782371289
62 49094336582941219359010860158171241214099141700030505471418
63 483198678094152573318652241910199649252582551501348114649930
64 4756945343114228959040723641869870992876018209458245175214070
65 46841989955223144874836906560040806345016991052346203763838710
66 461364403668855390121840076171979168119763285288163830038949365
67 4545182919783192724317423912371202787279145072746255828474030445
68 44787238027178735018202446488398020764886642191393673097560380305
69 441418013713560957670263776758747137726235897001053627712283161505
70 4351470292429487913117738702278782264776220145578209373675455599850
71 42905172113560601074183475317582218242374801165924805985222931981450
72 423124809418880613867951666458174507117109416444476329523336069851345
73 4173594108689961745994761911507545109926957300919261631444701595049505
74 41174901234716393851050733410806817924231321952899207400354097183596330
75 406287446257488438240598182066696726212189754598768986091391501306597250
76 4009688679322663318033191331506379682008032012827573891083419781596799950
77 39578773477037024194684339883747221321311122114467336580565417757135383070
78 390738786972195126781348033083149398593366887742767708309022221275306704205
79 3858170297304145826582851864786193919823556638357073146260204539575918693405
80 38101771674979917891269950051030685375500292269535802123670523035020543561065
81 376336334981805283835420380473671435248617353790486973012986014848821269796265
82 3717685904707387522548315368072235474903123726377647659862185744397537762050250
83 36731039521819641832017542499708210404060013769543785409455132508851688424854130
84 362957854981331426931421729481705884569510071139668608921150175913135977655086230
85 3587072579283996282144649519507809827029527127113872617092736095657231443527650310
86 35455506408213140319159513354450741950389661285154533316194374950224338921309658285
87 350497895487830664156874130782803981174326814173710319656863170733552457325509536365
88 3465325270488129284470066011708214464078211928347447998482747913598950184360535706230
89 34265587797692969133989313892807098234898221450692524655337828953302168212283137249030
90 338865003810550406621244381095687059949148609979808127295245836494249051732921495646605
91 3351570889565421540334785402083216582756527980856356310320517119770772172993268080317205
92 33152943971654980530973343749515843851642551389851278590866179524140507686660527902144705
93 327979477761279665965805794951550897073139917980135105814554482905113912638088394270133105
94 3245047340195655744428795010138998131852813459483711099062064020797759136503334914635521730
95 32110284295178226141930095499360866998356411749948060818688867040723901743262201951333584530
96 317771537179696511060553343186358067262157587974043759365929650114120827827458705582783152905
97 3145086424471390242566935482730615602358596062814581397607663915771555593668973770145554357705
98 31131207288796257831700213668385158806545135051510644828913102719467007296816180983784784176730
99 308179826579646200485820629934234180313139620373107909674448150693314833253904017358583385389730
100 3051099813626294055310871294916523501618924122367072258823274420307371613272785641224520688245070