0 1
1 1
2 8
3 72
4 800
5 9754
6 121130
7 1508919
8 18787340
9 233941432
10 2912502538
11 36262251784
12 451462592746
13 5620827261214
14 69979671635586
15 871259379376415
16 10847277968319460
17 135050246142276024
18 1681392997487494568
19 20933580943579610208
20 260625895660539796224
21 3244828514809948967421
22 40398556764993512833746
23 502967588276847242480441
24 6262015246154636233582450
25 77962948972227310231991639
26 970649390200818476907964580
27 12084717971542050711757755211
28 150456394309668986823152234870
29 1873202729039574842530264636083
30 23321630640152919892086817040230
31 290357497375755681655951747067695
32 3614990628851317445770768880540754
33 45007128698049265492070865947379134
34 560344919548261188376504078014765200
35 6976371032675464302022222381196549524
36 86856775323956202330344131821037674782
37 1081378754762139412312844635397190086109
38 13463313677646938634646428136024316983718
39 167620100161645280171943449074140257295996
40 2086893215937063505415237607888509831307054
41 25982106504827776952032768055607973755778804
42 323480786305012115968710766623857179727413958
43 4027380115976028378441976052996503000541247004
44 50141434314577458020070259977236692377866181818
45 624267728082437780704114983370130812341330002095
46 7772218757845963940857122437765989033713366892966
47 96765188560009690996957533954102604040301493263276
48 1204739857277009046604781085341823372264241751890316
49 14999176308242699974660815262793940338585486219646216
50 186741800370277258649206449474089266429743211217212540
51 2324961003783213450798637217198981454173713449808591499
52 28946083085814179178113729807463064657552493488210453268
53 360382700891524599352076944514672607789944902236528276357
54 4486814009233553506315967472041532829405669498699461229028
55 55861449241744050381796754715030376099850693199391636746951
56 695482697737451402264501177316686597125626470201321663458854
57 8658854888618033919317564595842769229669042084145423766156853
58 107803929883598851711846004432899561339325663767191850073110544
59 1342173699391183541426230863511578247707511430732281413862979361
60 16710246475082185596083984854327585112218907927341939705780678084
61 208044858414866698250948776221332378115667030728215080106653306481
62 2590186995590024783836694479875378719905459341910495050720063038356
63 32248183027647730098722198821193139478160574720673377774541147525468
64 401494297653121956709792065310726358397335655308515049551422082337288
65 4998659022425298116837894610527548820572037214931128057230363450135050
66 62233989793950800918884105083222159257909618819603888008433929590405258
67 774821700839758190821866488232128304581190949596903125559739335634673175
68 9646636349041696200426481046893582157136795386356736547680196971917385384
69 120101944421272551510284090182787525733284000105500886795094975513896529816
70 1495285665578487249803894215730807142048226270358182159351386008098570896962
71 18616511435001204792209847645557701921384349251397461166713544293840568172604
72 231778118380777716429145152860612131569545608262635471020053976205008452222618
73 2885669334327155720480410585739210312822147916274354329011894405300931224499294
74 35926978634781809440397580448418763366452917095391684298096629486646723263776178
75 447295807066206715322873747921407288777865982572770783137134567705186468944754063
76 5568894090785385672751712189579661021340836811508639675229020172549530432991470560
77 69333494534175332497285073130695154725582551936628229934013999187255274247883765788
78 863211507698571936011587392520889498821498276551405447793523147694686573113482133656
79 10747101556462813909988921477219524348655775784879553832222078390139002419949313793756
80 133802887050084812492772448715421894128948793090585494126061789794632434241541538889816
81 1665864278743284339999387145979598652753013473612514408490237201316291712293331656847713
82 20740238543239444354138932473592332018013946212843686000885816816938498259118757890375798
83 258218811892036398971243013977462312778162317287545046485356757981189825065553298835461805
84 3214859591702676707216267550697875991601711461045245309972303266295457265160522519238686038
85 40025442447949888655203016597447490555952895234677573208137025162901766917536015499352220675
86 498322243151423947292142402338391305386980781329222973173770026039059490894845187102122210248
87 6204180212183666976008080156632908917425518045400410164223131932144339164672621035804620093343
88 77242893798651783442600728137528228193518930763150202055909462046060973354590083742874056314690
89 961684612363927322788472750167768722104011736553964015604888602266882129204884468495600399624499
90 11973105203286667844065778542460071887167145461281270488274523980498201531033939238178742361350562
91 149066800451956070307375277376666399775813438687036130671566350909997538903580799270257046326886735
92 1855902092206085081309312271597735404695465391799286524658080501070414636728303339836676386869064790
93 23106235361676245800177202654512616537210467273741462388118353235870045124305803151668311343351612850
94 287675796493413349550744896074612568520019535004738254778883501705503929676184436377127445754186616792
95 3581603086471639112133174960899308063764074648141996530815909238601698128426430663445788840623513548596
96 44591449212575239655937968490706283914511258947918068010117312309383144891751977584452213745930292121910
97 555169653049555485697314052779350598268193416007724101054517372354306885627765121489269603486847433098285
98 6911938255199037858449567421697846603745403827484622007297951885103014744055798005745863891022332995662970
99 86054578418066816363026961007049441254339270330699307948128466650589800548607282948249443709859695806809612
100 1071391293338161288600788071134666008567838596815182559020749744927370995010361867635986728365255607079905398