0 1
1 3
2 15
3 78
4 411
5 2178
6 11574
7 61596
8 328083
9 1748346
10 9319650
11 49688004
12 264943902
13 1412826132
14 7534329804
15 40180417848
16 214285867011
17 1142822599722
18 6094924220394
19 32505784870068
20 173362418710506
21 924593002335612
22 4931138212856244
23 26299312319336328
24 140262655976846766
25 748066208639035428
26 3989681584128454164
27 21278283414665350056
28 113484108677997617628
29 605248315868035543656
30 3227990015720639581464
31 17215942935523575675504
32 91818347778156364375779
33 489697799282769066289290
34 2611721383838637941299770
35 13929179900862026870534676
36 74288956354978648402217010
37 396207755266754405618037228
38 2113107982138552505341122852
39 11269909061338417241479287144
40 60106180980046186891247064378
41 320566295938119287810158901196
42 1709686901556050943349616005692
43 9118330102587841785960174737784
44 48631093729615010320035580274148
45 259365832641313268780526401707416
46 1383284438496552912752226069185832
47 7377516996574620156478698978944784
48 39346757281195867077362014334609358
49 209849372035050059503761377639924676
50 1119196650344048072173776876024989700
51 5969048799856661393837316018509503944
52 31834926924884075096618035713486538212
53 169786276902845900236190231188452452952
54 905526810032353596470565465421192569864
55 4829476319720592796481729010798750863184
56 25757207036750413631293735853267524727676
57 137371770855816415772388384386543806749960
58 732649444537653264595963198157321748420456
59 3907463704096728950889348086138884339430352
60 20839806421443276076282279473676739700261432
61 111145634246113621442242703816922505622355408
62 592776715973090519733376231373099615805345840
63 3161475818499009700834960940497486492415571168
64 16861204365233755887227686369531992574603332771
65 89926423280878218895338510644691618021837561162
66 479607590829910082201987803769482806222223127514
67 2557907151087221090159374640702247717479340868308
68 13642171472443145422494708232948629273942427681026
69 72758247852943889995972816956666503820362579856972
70 388043988548696594476011474459997903248478700612484
71 2069567938925060415096974248182832208481362840388648
72 11037695674261813310592549884749019505039940083023106
73 58867710262709394099437223318798508361644759135097532
74 313961121401037305040966780322417503024473032784969004
75 1674459314138554130006845058398422479839004032385807448
76 8930449675404400631048743265979757798419346877260182036
77 47629064935485346289996267447980713205361455147593279672
78 254021679655903053737253283171321925733982006575304241544
79 1354782291498075874688405977788590580429382721072383285968
80 7225505554656115214923656616639695478444011688285446466266
81 38536029624831478120014887952473110918824391003399046872812
82 205525491332430087683362747426040794992432579218278083666924
83 1096135953772942941059585702828716171485789173508513383322648
84 5846058420122293497876657634891778359872174256731595059181356
85 31178978240651961431224467990971455943521640200668752977686792
86 166287883950142730946160907011345125328790704260441292777591704
87 886868714400757051632784614202439487057722251814895132729174768
88 4729966476804021173393349943652880195162891246793297340298537156
89 25226487876288048291503947269900990544231267170049456466723603832
90 134541268673536003330529414772008758949125979398616681275153860504
91 717553432925524350961556078429264784996088020250757937673063971888
92 3826951642269459269816065500951393435458896677987865893557994492936
93 20410408758770433951661193513184691194120485170925386085044842793392
94 108855513380108920114649830063235934906079006748619833817176920793424
95 580562738027247333951453575593586483916644745849249440744116089335328
96 3096334602811984836100621092404253394949568189589733513404527574884366
97 16513784548330582071093441420201632542527155631898585695317449687355652
98 88073517591096423054568998111499936543266983379759695328738114099475044
99 469725427152514198547676586993308546043056636649195374399204983773922568
100 2505202278146742164745444336401629250410094999773521374087410645253206356
101 13361078816782623982122422704010525981683769924691481574295335235937857912
102 71259087022840657704642933536753573194054928129840311208235085389944501544
103 380048464121816827163881519841693734618587878929859118498961996876791638928
104 2026925141983023023300690623143455858439721131702755921185813650010894464516
105 10810267423909455907781164486964440381737584243822431748469280057206240663672
106 57654759594183763987796906757741089134845970410214283198407718482658955280344
107 307492051168980071234644129933236953227660844446508025542659210888167700510128
108 1639957606234560366637396722588108079812464086698094353397798082567989717724136
109 8746440566584321903007675970616665675671894279052119426530348659329318116407792
110 46647683021783049942664912061746690280877544437654613618307932453073489310800784
111 248787642782842932211882237443590630368777709323590099517858341968219881713479328
112 1326867428175162301911079042406080332807984831571013401154787535561827008263825596
113 7076626283600865597487501536908749229210390992298729232665263889652774902922144072
114 37742006845871283136449008107674244611977456790189678643757536051791675679460061384
115 201290703177980176529740616801935585062514598475737338757191749401157068495085976848
116 1073550416949227607376907646141422629986641809534832296219178524075310149023116021256
117 5725602223729213902923425845381330722832966106928299752105191509584066709976172240432
118 30536545193222474136734898074272897248725212699081026510755548658157431462896465897104
119 162861574363853195347773921178915334584233752830962766724965961067399289100890960041888
120 868595063273883708331286048846248320683825524586797392603517113510506844334918864156536
121 4632507004127379777015589629298932126182568254011856675375517912636193670427169448504592
122 24706704022012692141115015168457662064630340113439637954010070731543052755739419414326224
123 131769088117401024740885682953136731762135215407718162934196409316009367913066615940135328
124 702768469959472131905046854837167206773422493357235949503428610866125868727782374325026416
125 3748098506450518036643767227950462629699041011432776576904133343472299282467359186690432928
126 19989858701069429528042882621067660123473554293805792961085155725413967088458890970004256864
127 106612579739036957480034069129761852165634482119834210054134598272296870661915294657158801856
128 568600425274863773215537272959809865789090280408013263646089991369945737583923852745504749603
129 3032535601465940123771480503665891328099258640022099523261780638453856631202567241253044565706
130 16173523207818347326604420131939441164425734174575752289817244572957525570065407135485888092954
131 86258790441697852407857768618819473086176270047578460582797213129235126135704475188341623864404
132 460046882355721879505809989995100528802203508608426502270137684888852374661451462997834230355874
133 2453583372563850024020052236155032266284979233539870408893004798251739546208647264874412409163020
134 13085777987007200128063697349861786064839369913030893949143563056752555543318359405023436971136580
135 69790815930705067349501983023386280229103326028290296945916669687012966101622187285459729040807336
136 372217684963760359196667178605450361819030170185907574291167615983463586784959931503555459845872850
137 1985160986473388582379547666999522285348596463387984582794862769584154579833842847545177555838592028
138 10587525261191405772680328152132725479709310220884299846428507049732175410356400072569305271839806092
139 56466801393020830787586503097761108866489733616046794427983798413241935820582438423827160987356832024
140 301156274096111097533628824635617543202141939933086090522024987903914358891698915444093476769234088948
141 1606166795179259186845364021657602280908741092702039137348744326782409993943774769379098038789522868216
142 8566222907622715663172677010791823660476847232479720140028829469889156903463154670256294587840325315912
143 45686522173987816870243995302762151176576115928099063054369896605213693501280443366304145426232208891984
144 243661451594601689974593941682559821850064080035126369035133889370228367487397521017609798842111850952098
145 1299527741837875679864339906713423456350078075444411467927995518188920690271956754200095483506435620883676
146 6930814623135336959275841661286119257706450125328552542534300342769486910692720811012632872555576665277532
147 36964344656721797116135296863118180255213391326662242018050042039215709506136754168749388592564228282627064
148 197143171502516251286044917659925580118817063600738517855119084324318261593840759856318764684321889820894428
149 1051430248013420006858866634388132523947095454303749974317163936091771277232401693713990872896793770308715816
150 5607627989404906703247131927936083337105590705415252264220728451816592718217869558749902868654658459051708664
151 29907349276826169083984082690475185121608670117041793108394353734264432148206647763535599128387614389169758384
152 159505862809739568447912648492003245268369505003209231106143014644550970136458889543826326042160174350253022324
153 850697934985277698388857718300737362474393557492055237298070689904632907392422584049503132346424824969040121880
154 4537055653254814391407202582470594287112033694890829206411168224068563280976674921993120147454685923719889146040
155 24197630150692343420838260939465515397741435097884329416973812057637025415393611929359024742210484046927980068464
156 129054027470359164911136786220525118951306524574180157630005237288741681270651389453085011988426647842723182525160
157 688288146508582212859393794488106500064749899132942428336389705419336313522111586209395261679093687941432771664112
158 3670870114712438468583424066940543560905067311064885823687764948087677463653120953747881947008450388770543029071888
159 19577973945133005165778224034327582030189495752623991749687089201664259609088162515571078229161854610815399271552416
160 104415861040709360884150378971093327368509431759929269565864800800884429550946087895124242891805155270354006380753434
161 556884592217116591382134763225244477267977175899165036376660764027706680319204910331590650146834234568707852765167404
162 2970051158491288487371383060618485369480230447889782257961296498046283788754834506212778465799947565523345113682977484
163 15840272845286871932647367036555230209847271014341882062787092480834416883231443173938588845825936573347571616813998680
164 84481455174863316974119254054413364100095571060052912748761539487104210204980370351589856374976380498067080067081837660
165 450567760932604357195302542399790651864238331564222324373326200000408559792294632294794192636199399492112551657310979240
166 2403028058307223238374946314510375142340596994020305816123571924260358447390142185669395791144280895110102199251229411640
167 12816149644305190604666378051678133390172631517401879504473706412775293777691212685791587837819234271461876041832312789040
168 68352798102961016558220673854645189582475297067985770994744059177275093307285054593504561622197370194002186700010153013900
169 364548256549125421643843557863526299307964379707962083197762055654287259474737568761527972121530989555138061016578832759400
170 1944257368262002248767165499098721542864614676458818910032289674009599172947928475158455786797104926075186478368053597731720
171 10369372630730678660091548762178106168755193792663924994784988236429005583196229396843623121730647802503902175258807959856400
172 55303320697230286187154924485979271166567334239695504222298505107739578707301769622338438357623331788917224389417751420431160
173 294951043718561526331492921687223640349897780293817461722644614194424742890706216450192092735596549003914633194006536006969040
174 1573072233165661473767962213686920299960728842030558606489543028563779220426966356357502028104260662673094774453133620874076080
175 8389718576883527860095798332961168765643834770305977184597530037016148207744853189094079816131307571486820194083713831020676576
176 44745165743378815253844257220423887744980698890918692157383818065812502587687251686839676604803668741036296802762194379526212740
177 238640883964687014687169369639610753500947531041958128315935661456152092483256982692485157400628379661576778139531906018975893048
178 1272751381144997411664903296008237389360306113263195727728705778876092251013743410105506188621082942510569796923059358762371134392
179 6788007366106652862212817544058024883975055450651313084931336211481037115368408317840347333151861865814289322474256955835596462064
180 36202705952568815265135026764187587094945539694911382072134140066994982440368781213238743719039627323849280772993867255009328876280
181 193081098413700348080720142197069475068820512784935901923731522911290068034088527387671723053225651696066873235791465431229794970576
182 1029765858206401856430507422887955656188021409095765978519075251446162872391870662086562348391820667522931668135025470567613794289008
183 5492084577100809900962706246821024695986554168184272585741954214474612379141929447138055766670978430365348448070102714515611539638368
184 29291117744537652805134433282333004936447244639890414540029699275763546385829015305137192168246988885557712044519583043647500955086536
185 156219294637534148294050310704030373787882134558483283979603238498561402996408211852124070358030605299168031350765407913580284700258928
186 833169571400182124234934989885536770017095364965416180941702721790891981769694635823412114758993542548416879729005789412351229958211504
187 4443571047467637995919653277262891743920618383085968065504376390106868778076485416431635385957021317122845651033271455264926163922412896
188 23699045586494069311571484136963409932062967662130817262262047615610898786145686740092397576182955506681816327792781829599252438219442448
189 126394909794635036328381248696984696745419172580328595158937429353526375416604103827279859233341537101879632275802246748020005982540361056
190 674106185571386860418033326251028569690885633587642161545187557890643788601356830982040577712466060493958558154055074150380158429385334432
191 3595232989714063255562844406144767668977271731183084675302367435178993913076190816609120674390013857698434441047441355430261102744108784704
192 19174575945141670696335170164012369529008583838504226487345760437302639436865430402879565711651576458343522559232554372142194612728939012238
193 102264405040755577047120907533092141161061813845947975959133765854504778252669107947405799546859034481323316052761824863911191897972829455236
194 545410160217363077584644840143519690117874411119570913262285978949691325769361594267661081063827131812873256322865034275641503963581391821092
195 2908854187825936413784772480634565944415184688281171240505038873678688924710788996895620823181273450100766350276289021219427118128742588575624
196 15513889001738327540185453229531535056741087713063925097404127165062365297603746067304763207005179651776438165483464284705919889159116996802228
197 82740741342604413547655750555439408875532503259985525591080955610905462910734355243457834809594558913377442401304836554679653889289336683858616
198 441283953827223538920830669620824223186223390463279616820469793734072865424332216385392749270239719283810202593418316425417708528868382429659752
199 2353514420411858874244430237945232173181832277096880985510261231955101580192728441419035674126693762541358447657206357413097366848773501390883344
200 12552076908863247329303627935578891765572009697182142348385049895292858897141822805068379410410131981207230068459565992019004887665182923962522228