0 1
1 8
2 50
3 1052
4 1824
5 65539
6 36804
7 5300099
8 6287267
9 156608074
10 3302332571
11 177148
12 155896317510
13 1212041747339
14 2113843488367
15 5752216689703
16 320659684133768
17 6774649666149786
18 37860400025315399
19 157971147790033100
20 250537112077864089
21 39172976026972151857
22 175339949258468788828
23 1854585265671831254178
24 1
25 153883752730136060093378
26 1520549243223774953668208
27 7625597484988
28 1
29 628740460999264727921582627
30 4997059916255135935307115148
31 20285691189035411175138425523
32 322458757636101680782312366606
33 5559060566555524
34 1
35 50031545098999708
36 340449567611516127771823286904814
37 15651386876635358318581416898691443
38 62438241207944308277744070373525710
39 1000561408572025477320644329980284269
40 9342836934834367516044556049309129455
41 53436926789169463946431029247936766212
42 256774049660734967821181187601580600980
43 2048254313611741832457202371854131960435
44 21839356908075086529647233270477441635395
45 87861854133025364105499782719813964151997
46 2441394893693597589769967433849611227003264
47 27896927305819758545698338603452006596069767
48 183651575949551424809262777512758908153106
49 1429303889696223975729957384031864602669640408
50 1
51 57152873386590363643771661678890165774070458579
52 731103492415889021414373623990734647061317280247
53 2926087816832009501533457889036078377992727387688
54 35084680763127720562899483368897847172574065439019
55 187162940267220395093261951283963415899053623390277
56 3368358087598064173940599055770762612335598827229912
57 1570042899082081611640534564
58 95832818415355506684218371950534020110689007363391195
59 1724275256004487311238486396775199576974832480684996478
60 10729501166753187291972222281176968732197186060545981319
61 85848200978940565701997239577531841358150158611366693930
62 490697298728569790124936579619406375255421868243081864433
63 8632234699428544626847591386276060667903451317497613632814
64 1
65 301377730869598168712429727887829895910921874353796815673724
66 2812559973542616605546067862723817120828263785139711767230837
67 16072727629546472857632223965350930508259892667132683667520286
68 282844525441565238411394558608816130310191519503320412004302765
69 1645648066833243374412244462710067096959760506701250515624628423
70 1
71 157982500926718537805909557046719402443486246973260486500735712356
72 947873910743649844594577627264303943452263678431438847580463705178
73 67585198634817523235520443624317924
74 67402278567378382012554336174818015052285940063032152397027909800733
75 215703692102426460099185393929245088083014788511767798407137721077417
76 2156863266695979842029215214548339892080088894414472512290759937034138
77 37960313998976662112090445939636638824679600026044448986039072221934170
78 193256343192090074929619154036355392839135355166073193651898379459990748
79 49269609804781974438694403402127765868
80 21202489068673599294925128243774733329594824751545346505541162528732890787
81 127214974943968633248235818296069771092238639034580439336185091130565845891
82 1243882182669219302776752730051610059046268288108598324734896516510048673788
83 12664843184171934107262902011568374686816074168646448943066512350693543297781
84 57896725913149460878066398290848743648017317255416971605936585187061201238156
85 35917545547686059365808220080151141317044
86 3242240496332871211933506021978869419830884339959348784223120957450831475717026
87 323257909929174534292273980721360271853388
88 474286033300661524142051850152084203961250465529143972044036379842549569964284676
89 2608574001060351837310027400099444348589834109192894686241584909624449219747196103
90 1
91 26183890704263137277674192438430182020124348
92 1578424085670926809098926061854195507345871037202041103610791761283054140353501409754
93 235655016338368235499067731945871638181119124
94 77706975629900814762123065874202883061341736733427460618302469032656238131316272113643
95 497325738237262945360154013555592378039170013208714866444847399718833059400273992717261
96 3481274779108693982540129238068945987177622432107377986012119954084165555296085569046054
97 51721701456315254519581417084213899207750770206752723602291218330577062086821355865350409
98 286459240327795415054290769660194800823269830513740631744684186869277397997767270024484683
99 171792506910670443678820376588540424234035840668
100 10185199288539328003506283714710307077126694264156583201573962517349858029828218242694846445
101 325925982626904806830293695081770000006972044391660315332021896322446026262680840781707054498
102 1303705085215842920889275120138466351967897071027030187730153747463402642376085335320811984329
103 17730370013420320473459016892891117764150866650750490136364408315476433601408447254897430742559
104 100124477734560222821159816605714247935200531577073956262941112618061208462301798021782757144972
105 125236737537878753441860054533045969266612127846244
106 6941962813671342512316965879822625848187824299770820801567730647342356415395243716975163557589953
107 42719780674377901672669181082342480662647713833402660955761439166705449644816499518525035152124977
108 410109771942411354673589080662882981373833338176829580678420719666012674814215936802250099028714794
109 10144175740568179028790664417176723510595582355545684
110 32808772749319860137813157912451860076975713099304185734872187433959387326689818957331961023401531506
111 192478140528309770557341929240134015650482585321287452532696581318131847531762691657787054836274771777
112 2939665556109527448199362752553019667704272801034141502071492027542657194799973467507367877331877417961
113 16798088386800687792788475089438923611269091975239397925545829861598257418290654779422372437032282969321
114 80630845817547175787834063380898409574222599034471196966035486781265844213891220529735388769160436157380
115 788390379584733804103320459433057170274561374268685271105488266295626619288223546525348665842542993291485
116 11467493939879447705061161797899941397939031537646570415399859489864422798706632235854680695630295914961725
117 87152952674688402655120329328277790666674929517603467929256260602926992762994467399307316607759963106015670
118 513743768987759837087216194710684551397161686702545475259309152507657411991330312091964312583746191638811226
119 3229246420008612991368725982443104913192344350293885027805173753013767206758301029720688952906531514481553235
120 39925225713758665685930108871321763897537110347026011181636726063170757223497705688956307801012226122838310263
121 263036792756514722199863538589148318125981660616309277861743012421036743613935851892185364362180826021239719096
122 2855828020931245012052350625809765041864591975584010695257318642310130906801700517822490258294835255746197761778
123 19239261723318950139847802907586995489548848678525437174269685868104668655544034957869722821362959449926139502624
124 153914097238970870288689875074284605045876296013386000583895798304112950149135251004797554505325327899854004118658