0 0
1 0
2 1
3 8
4 36
5 149
6 604
7 2424
8 9705
9 38832
10 155340
11 621373
12 2485508
13 9942048
14 39768209
15 159072856
16 636291444
17 2545165797
18 10180663212
19 40722652872
20 162890611513
21 651562446080
22 2606249784348
23 10424999137421
24 41699996549716
25 166799986198896
26 667199944795617
27 2668799779182504
28 10675199116730052
29 42700796466920245
30 170803185867681020
31 683212743470724120
32 2732850973882896521
33 10931403895531586128
34 43725615582126344556
35 174902462328505378269
36 699609849314021513124
37 2798439397256086052544
38 11193757589024344210225
39 44775030356097376840952
40 179100121424389507363860
41 716400485697558029455493
42 2865601942790232117822028
43 11462407771160928471288168
44 45849631084643713885152729
45 183398524338574855540610976
46 733594097354299422162443964
47 2934376389417197688649775917
48 11737505557668790754599103732
49 46950022230675163018396414992
50 187800088922700652073585660033
51 751200355690802608294342640200
52 3004801422763210433177370560868
53 12019205691052841732709482243541
54 48076822764211366930837928974236
55 192307291056845467723351715897016
56 769229164227381870893406863588137
57 3076916656909527483573627454352624
58 12307666627638109934294509817410572
59 49230666510552439737178039269642365
60 196922666042209758948712157078569540
61 787690664168839035794848628314278240
62 3150762656675356143179394513257113041
63 12603050626701424572717578053028452248
64 50412202506805698290870312212113809076
65 201648810027222793163481248848455236389
66 806595240108891172653924995393820945644
67 3226380960435564690615699981575283782664
68 12905523841742258762462799926301135130745
69 51622095366969035049851199705204540523072
70 206488381467876140199404798820818162092380
71 825953525871504560797619195283272648369613
72 3303814103486018243190476781133090593478548
73 13215256413944072972761907124532362373914288
74 52861025655776291891047628498129449495657249
75 211444102623105167564190513992517797982629096
76 845776410492420670256762055970071191930516484
77 3383105641969682681027048223880284767722066037
78 13532422567878730724108192895521139070888264252
79 54129690271514922896432771582084556283553057112
80 216518761086059691585731086328338225134212228553
81 866075044344238766342924345313352900536848914320
82 3464300177376955065371697381253411602147395657388
83 13857200709507820261486789525013646408589582629661
84 55428802838031281045947158100054585634358330518756
85 221715211352125124183788632400218342537433322075136
86 886860845408500496735154529600873370149733288300657
87 3547443381634001986940618118403493480598933153202744
88 14189773526536007947762472473613973922395732612811092
89 56759094106144031791049889894455895689582930451244485
90 227036376424576127164199559577823582758331721804978060
91 908145505698304508656798238311294331033326887219912360
92 3632582022793218034627192953245177324133307548879649561
93 14530328091172872138508771812980709296533230195518598368
94 58121312364691488554035087251922837186132920782074393596
95 232485249458765954216140349007691348744531683128297574509
96 929940997835063816864561396030765394978126732513190298164
97 3719763991340255267458245584123061579912506930052761192784
98 14879055965361021069832982336492246319650027720211044771265
99 59516223861444084279331929345968985278600110880844179085192
100 238064895445776337117327717383875941114400443523376716340900
101 952259581783105348469310869535503764457601774093506865363733
102 3809038327132421393877243478142015057830407096374027461455068
103 15236153308529685575508973912568060231321628385496109845820408
104 60944613234118742302035895650272240925286513541984439383281769
105 243778452936474969208143582601088963701146054167937757533127216
106 975113811745899876832574330404355854804584216671751030132509004
107 3900455246983599507330297321617423419218336866687004120530036157
108 15601820987934398029321189286469693676873347466748016482120144772
109 62407283951737592117284757145878774707493389866992065928480579232
110 249629135806950368469139028583515098829973559467968263713922317073
111 998516543227801473876556114334060395319894237871873054855689268440
112 3994066172911205895506224457336241581279576951487492219422757073908
113 15976264691644823582024897829344966325118307805949968877691028295781
114 63905058766579294328099591317379865300473231223799875510764113183276
115 255620235066317177312398365269519461201892924895199502043056452733256
116 1022480940265268709249593461078077844807571699580798008172225810933177
117 4089923761061074836998373844312311379230286798323192032688903243732864
118 16359695044244299347993495377249245516921147193292768130755612974931612
119 65438780176977197391973981508996982067684588773171072523022451899726605
120 261755120707908789567895926035987928270738355092684290092089807598906580
121 1047020482831635158271583704143951713082953420370737160368359230395626480
122 4188081931326540633086334816575806852331813681482948641473436921582506081
123 16752327725306162532345339266303227409327254725931794565893747686330024488
124 67009310901224650129381357065212909637309018903727178263574990745320098116
125 268037243604898600517525428260851638549236075614908713054299962981280392629
126 1072148974419594402070101713043406554196944302459634852217199851925121570684
127 4288595897678377608280406852173626216787777209838539408868799407700486282904
128 17154383590713510433121627408694504867151108839354157635475197630801945131785
129 68617534362854041732486509634778019468604435357416630541900790523207780527312
130 274470137451416166929946038539112077874417741429666522167603162092831122109420
131 1097880549805664667719784154156448311497670965718666088670412648371324488437853
132 4391522199222658670879136616625793245990683862874664354681650593485297953751588
133 17566088796890634683516546466503172983962735451498657418726602373941191815006528
134 70264355187562538734066185866012691935850941805994629674906409495764767260026289
135 281057420750250154936264743464050767743403767223978518699625637983059069040105336
136 1124229683001000619745058973856203070973615068895914074798502551932236276160421524
137 4496918732004002478980235895424812283894460275583656299194010207728945104641686277
138 17987674928016009915920943581699249135577841102334625196776040830915780418566745292
139 71950699712064039663683774326796996542311364409338500787104163323663121674266981352
140 287802798848256158654735097307187986169245457637354003148416653294652486697067925593
141 1151211195393024634618940389228751944676981830549416012593666613178609946788271702560
142 4604844781572098538475761556915007778707927322197664050374666452714439787153086810428
143 18419379126288394153903046227660031114831709288790656201498665810857759148612347241901
144 73677516505153576615612184910640124459326837155162624805994663243431036594449388967796
145 294710066020614306462448739642560497837307348620650499223978652973724146377797555871376
146 1178840264082457225849794958570241991349229394482601996895914611894896585511190223485697
147 4715361056329828903399179834280967965396917577930407987583658447579586342044760893942984
148 18861444225319315613596719337123871861587670311721631950334633790318345368179043575772132
149 75445776901277262454386877348495487446350681246886527801338535161273381472716174303088725
150 301783107605109049817547509393981949785402724987546111205354140645093525890864697212355100
151 1207132430420436199270190037575927799141610899950184444821416562580374103563458788849420600
152 4828529721681744797080760150303711196566443599800737779285666250321496414253835155397682601
153 19314118886726979188323040601214844786265774399202951117142665001285985657015340621590730608
154 77256475546907916753292162404859379145063097596811804468570660005143942628061362486362922636
155 309025902187631667013168649619437516580252390387247217874282640020575770512245449945451690749
156 1236103608750526668052674598477750066321009561548988871497130560082303082048981799781806763204
157 4944414435002106672210698393911000265284038246195955485988522240329212328195927199127227053024
158 19777657740008426688842793575644001061136152984783821943954088961316849312783708796508908212305
159 79110630960033706755371174302576004244544611939135287775816355845267397251134835186035632849432
160 316442523840134827021484697210304016978178447756541151103265423381069589004539340744142531397940
161 1265770095360539308085938788841216067912713791026164604413061693524278356018157362976570125591973
162 5063080381442157232343755155364864271650855164104658417652246774097113424072629451906280502368108
163 20252321525768628929375020621459457086603420656418633670608987096388453696290517807625122009472648
164 81009286103074515717500082485837828346413682625674534682435948385553814785162071230500488037890809
165 324037144412298062870000329943351313385654730502698138729743793542215259140648284922001952151563456
166 1296148577649192251480001319773405253542618922010792554918975174168861036562593139688007808606254044
167 5184594310596769005920005279093621014170475688043170219675900696675444146250372558752031234425016397
168 20738377242387076023680021116374484056681902752172680878703602786701776585001490235008124937700065812
169 82953508969548304094720084465497936226727611008690723514814411146807106340005960940032499750800263472
170 331814035878193216378880337861991744906910444034762894059257644587228425360023843760129999003201054113