1  7
2  56
3  455
4  3640
5  29127
6  233016
7  1864135
8  14913080
9  119304647
10  954437176
11  7635497415
12  61083979320
13  488671834567
14  3909374676536
15  31274997412295
16  250199979298360
17  2001599834386887
18  16012798675095096
19  128102389400760775
20  1024819115206086200
21  8198552921648689607
22  65588423373189516856
23  524707386985516134855
24  4197659095884129078840
25  33581272767073032630727
26  268650182136584261045816
27  2149201457092674088366535
28  17193611656741392706932280
29  137548893253931141655458247
30  1100391146031449133243665976
31  8803129168251593065949327815
32  70425033346012744527594622520
33  563400266768101956220756980167
34  4507202134144815649766055841336
35  36057617073158525198128446730695
36  288460936585268201585027573845560
37  2307687492682145612680220590764487
38  18461499941457164901441764726115896
39  147691999531657319211534117808927175
40  1181535996253258553692272942471417400
41  9452287970026068429538183539771339207
42  75618303760208547436305468318170713656
43  604946430081668379490443746545365709255
44  4839571440653347035923549972362925674040
45  38716571525226776287388399778903405392327
46  309732572201814210299107198231227243138616
47  2477860577614513682392857585849817945108935
48  19822884620916109459142860686798543560871480
49  158583076967328875673142885494388348486971847
50  1268664615738631005385143083955106787895774776
51  10149316925909048043081144671640854303166198215
52  81194535407272384344649157373126834425329585720
53  649556283258179074757193258985014675402636685767
54  5196450266065432598057546071880117403221093486136
55  41571602128523460784460368575040939225768747889095
56  332572817028187686275682948600327513806149983112760
57  2660582536225501490205463588802620110449199864902087
58  21284660289804011921643708710420960883593598919216696
59  170277282318432095373149669683367687068748791353733575
60  1362218258547456762985197357466941496549990330829868600
61  10897746068379654103881578859735531972399922646638948807
62  87181968547037232831052630877884255779199381173111590456
63  697455748376297862648421047023074046233595049384892723655
64  5579645987010382901187368376184592369868760395079141789240
65  44637167896083063209498947009476738958950083160633134313927
66  357097343168664505675991576075813911671600665285065074511416
67  2856778745349316045407932608606511293372805322280520596091335
68  22854229962794528363263460868852090346982442578244164768730680
69  182833839702356226906107686950816722775859540625953318149845447
70  1462670717618849815248861495606533782206876325007626545198763576
71  11701365740950798521990891964852270257655010600061012361590108615
72  93610925927606388175927135718818162061240084800488098892720868920
73  748887407420851105407417085750545296489920678403904791141766951367
74  5991099259366808843259336686004362371919365427231238329134135610936
75  47928794074934470746074693488034898975354923417849906633073084887495
76  383430352599475765968597547904279191802839387342799253064584679099960
77  3067442820795806127748780383234233534422715098742394024516677432799687
78  24539542566366449021990243065873868275381720789939152196133419462397496
79  196316340530931592175921944526990946203053766319513217569067355699179975
80  1570530724247452737407375556215927569624430130556105740552538845593439800
81  12564245793979621899259004449727420556995441044448845924420310764747518407
82  100513966351836975194072035597819364455963528355590767395362486117980147256
83  804111730814695801552576284782554915647708226844726139162899888943841178055
84  6432893846517566412420610278260439325181665814757809113303199111550729424440
85  51463150772140531299364882226083514601453326518062472906425592892405835395527
86  411705206177124250394919057808668116811626612144499783251404743139246683164216
87  3293641649416994003159352462469344934493012897155998266011237945113973465313735
88  26349133195335952025274819699754759475944103177247986128089903560911787722509880
89  210793065562687616202198557598038075807552825417983889024719228487294301780079047
90  1686344524501500929617588460784304606460422603343871112197753827898354414240632376
91  13490756196012007436940707686274436851683380826750968897582030623186835313925059015
92  107926049568096059495525661490195494813467046614007751180656244985494682511400472120
93  863408396544768475964205291921563958507736372912062009445249959883957460091203776967
94  6907267172358147807713642335372511668061890983296496075561999679071659680729630215736
95  55258137378865182461709138682980093344495127866371968604495997432573277445837041725895
96  442065099030921459693673109463840746755961022930975748835967979460586219566696333807160
97  3536520792247371677549384875710725974047688183447805990687743835684689756533570670457287
98  28292166337978973420395079005685807792381505467582447925501950685477518052268565363658296
99  226337330703831787363160632045486462339052043740659583404015605483820144418148522909266375
100  1810698645630654298905285056363891698712416349925276667232124843870561155345188183274131000