0 30
1 31
2 61
3 153
4 979
5 2111
6 3090
7 5201
8 315150
9 320351
10 635501
11 1591353
12 10183619
13 21958591
14 32142210
15 54100801
16 3278190270
17 3332291071
18 6610481341
19 16553253753
20 105930003859
21 228413261471
22 334343265330
23 562756526801
24 34099734873390
25 34662491400191
26 68762226273581
27 172186943947353
28 1101883889957699
29 2375954723862751
30 3477838613820450
31 5853793337683201
32 354705438874812510
33 360559232212495711
34 715264671087308221
35 1791088574387112153
36 11461796117409981139
37 24714680809207074431
38 36176476926617055570
39 60891157735824130001
40 3689645941076064855630
41 3750537098811888985631
42 7440183039887953841261
43 18630903178587796668153
44 119225602111414733850179
45 257082107401417264368511
46 376307709512831998218690
47 633389816914249262587201
48 38379696724367787753450750
49 39013086541282037016037951
50 77392783265649824769488701
51 193798653072581686555015353
52 1240184701701139944099580819
53 2674168056474861574754176991
54 3914352758176001518853757810
55 6588520814650863093607934801
56 399225601637227787135329845870
57 405814122451878650228937780671
58 805039724089106437364267626541
59 2015893570630091524957473033753
60 12900401147869655587109105829059
61 27816695866369402699175684691871
62 40717097014239058286284790520930
63 68533792880608460985460475212801
64 4152744669850746717413913303288990
65 4221278462731355178399373778501791
66 8374023132582101895813287081790781
67 20969324727895558970025947942083353
68 134189971499955455715968974734290899
69 289349267727806470401963897410665151
70 423539239227761926117932872144956050
71 712888506955568396519896769555621201
72 43196849656561865717311739045482228110
73 43909738163517434113831635815037849311
74 87106587820079299831143374860520077421
75 218122913803676033776118385536078004153
76 1395844070642135502487853688076988102339
77 3009811055087947038751825761690054208831
78 4405655125730082541239679449767042311170
79 7415466180818029579991505211457096520001
80 449333625974811857340729992137192833511230
81 456749092155629886920721497348649930031231
82 906082718130441744261451489485842763542461
83 2268914528416513375443624476320335457116153
84 14519569888629521996923198347407855506239379
85 31308054305675557369290021171136046469594911
86 45827624194305079366213219518543901975834290
87 77135678499980636735503240689679948445429201
88 4673968334193143283496407660899340808701586350
89 4751104012693123920231910901589020757147015551
90 9425072346886267203728318562488361565848601901
91 23601248706465658327688548026565743888844219353
92 151032564585680217169859606721882824898913918019
93 325666377877826092667407761470331393686672055391
94 476698942463506309837267368192214218585585973410
95 802365320341332402504675129662545612272258028801
96 48618618162943450460117775147944950954921067701470
97 49420983483284782862622450277607496567193325730271
98 98039601646228233322740225425552447522114393431741
99 245500186775741249508102901128712391611422112593753
100 1571040722300675730371357632197826797190647068994259
101 3387581631377092710250818165524365985992716250582271
102 4958622353677768440622175797722192783183363319576530
103 8346203985054861150872993963246558769176079570158801
104 505730861456969437493001813592515718933748137529104590
105 514077065442024298643874807555762277702924217099263391
106 1019807926898993736136876621148277996636672354628367981
107 2553692919240011770917628049852318270976268926355999353
108 16341965442339064361642644920262187622494285912764364099
109 35237623803918140494202917890376693515964840751884727551
110 51579589246257204855845562810638881138459126664649091650
111 86817213050175345350048480701015574654423967416533819201
112 5260612372256777925858754404871573360403897171656678243710
113 5347429585306953271208802885572588935058321139073212062911
114 10608041957563731197067557290444162295462218310729890306621
115 26563513500434415665343917466460913525982757760532992676153
116 169989122960170225189131062089209643451358764873927846363539
117 366541759420774866043606041644880200428700287508388685403231
118 536530882380945091232737103734089843880059052382316531766770
119 903072641801719957276343145378970044308759339890705217170001
120 54720889390484142527813325826472292502405619445824629561966830
121 55623962032285862485089668971851262546714378785715334779136831
122 110344851422770005012902994798323555049119998231539964341103661
123 276313664877825872510895658568498372644954375248795263461344153
124 1768226840689725240078276946209313790918846249724311545109168579
125 3812767346257276352667449550987125954482646874697418353679681311
126 5580994186947001592745726497196439745401493124421729898788849890
127 9393761533204277945413176048183565699884139999119148252468531201
128 569206686179203678317536289388210381738449893071570625046900721950
129 578600447712407956262949465436393947438334033070689773299369253151
130 1147807133891611634580485754824604329176783926142260398346269975101
131 2874214715495631225423920975085602605791901885355210569991909203353
132 18393095426865398987124011605338219963928195238273523818297725195219
133 39660405569226429199671944185762042533648292361902258206587359593791
134 58053500996091828186795955791100262497576487600175782024885084789010
135 97713906565318257386467899976862305031224779962078040231472444382801
136 5920887894915187271374869954402838564371063285324858195913231747757070
137 6018601801480505528761337854379700869402288065286936236144704192139871
138 11939489696395692800136207808782539433773351350611794432057935939896941
139 29897581194271891129033753471944779736948990766510525100260576071933753
140 191324976862027039574338728640451217855467295949674945033621392371499459
141 412547534918325970277711210752847215447883582665860415167503360814932671
142 603872511780353009852049939393298433303350878615535360201124753186432130
143 1016420046698678980129761150146145648751234461281395775368628114001364801
144 61589075313701091817637718948162037358377418555499281882318811593268320190
145 62605495360399770797767480098308183007128653016780677657687439707269684991
146 124194570674100862615405199046470220365506071572279959540006251300538005181
147 310994636708601496028577878191248623738140796161340596737699942308345695353
148 1990162390925709838786872468193961962794350848540323539966205905150612177299
149 4291319418560021173602322814579172549326842493241987676670111752609570049951
150 6281481809485731012389195282773134512121193341782311216636317657760182227250
151 10572801228045752185991518097352307061448035835024298893306429410369752277201
152 640649555492230862171880281123911558199003343443240244815022082279945318859310
153 651222356720276614357871799221263865260451379278264543708328511690315071136511
154 1291871912212507476529752080345175423459454722721504788523350593970260389995821
155 3234966181145291567417375959911614712179360824721274120755029699630835851128153
156 20701668999084256881034007839814863696535619671049149513053528791755275496764739
157 44638304179313805329485391639541342105250600166819573146862087283141386844657631
158 65339973178398062210519399479356205801786219837868722659915616074896662341422370
159 109978277357711867540004791118897547907036820004688295806777703358038049186080001
160 6664036614641110114610806866613209080223995420119166471066577817557179613506222430
161 6774014891998821982150811657732106628131032240123854766873355520915217662692302431
162 13438051506639932096761618524345315708355027660243021237939933338472397276198524861
163 33650117905278686175674048706422738044841087560609897242753222197860012215089352153
164 215338758938312049150805910762881743977401553023902404694459266525632470566734637779
165 464327635781902784477285870232186225999644193608414706631671755249124953348558627711
166 679666394720214833628091780995067969977045746632317111326131021774757423915293265490
167 1143994030502117618105377651227254195976689940240731817957802777023882377263851893201
168 69319308224847271919950750854630319728578442161076226188794297643207700059746406857550
169 70463302255349389538056128505857573924555132101316958006752100420231582437010258750751
170 139782610480196661458006879360487893653133574262393184195546398063439282496756665608301
171 350028523215742712454069887226833361230822280626103326397844896547110147430523589967353
172 2239953749774652936182426202721488061038067258019013142582615777346100167079898205412419
173 4829936022765048584818922292669809483306956796664129611563076451239310481590320000792191
174 7069889772539701521001348495391297544345024054683142754145692228585410648670218206204610
175 11899825795304750105820270788061107027651980851347272365708768679824721130260538206996801
176 721059437490824707870217595779057719203463875135519484696671813018068678464302510626012670
177 732959263286129457976037866567118826231115855986866757062380581697893399594563048833009471
178 1454018700776954165846255462346176545434579731122386241759052394715962078058865559459022141
179 3640996664840037789668548791259471917100275318231639240580485371129817555712294167751053753
180 23299998689817180903857548209903008048036231640512221685241964621494867412332630565965344659
181 50240994044474399597383645211065488013172738599256082611064414614119552380377555299681743071
182 73540992734291580501241193420968496061208970239768304296306379235614419792710185865647087730
183 123781986778765980098624838632033984074381708839024386907370793849733972173087741165328830801
184 7500460199460250386418731511343007540524111500581231518738554010219652750177974655785376935790
185 7624242186239016366517356349975041524598493209420255905645924804069386722351062396950705766591
186 15124702385699266752936087861318049065122604710001487424384478814289039472529037052736082702381
187 37873646957637549872389532072611139654843702629423230754414882432647465667409136502422871171353
188 242366584131524565987273280296984886994184820486540871950873773410173833476983856067273309730499
189 522606815220686681846936092666580913643213343602504974656162429252995132621376848636969490632351
190 764973399352211247834209372963565800637398164089045846607036202663168966098360704704242800362850
191 1287580214572897929681145465630146714280611507691550821263198631916164098719737553341212290995201
192 78019786273726087028702937310772368657474088625582095122398954117633014889282613905176980260074910
193 79307366488298984958384082776402515371754700133273645943662152749549178988002351458518192551070111
194 157327152762025071987087020087174884029228788758855741066061106867182193877284965363695172811145021
195 393961672012349128932558122950752283430212277650985128075784366483913566742572282185908538173360153
196 2521097184836119845582435757791688584610502454664766509520767305770663594332718658479146401851305939
197 5436156041684588820097429638534129452651217186980518147117318978025240755408009599144201341875972031
198 7957253226520708665679865396325818037261719641645284656638086283795904349740728257623347743727277970
199 13393409268205297485777295034859947489912936828625802803755405261821145105148737856767549085603250001
200 811561809318838557812317567487922667432037929359193452881962401993064610658664999663676292879922278030