0 1
1 5
2 26
3 138
4 743
5 4043
6 22180
7 122468
8 679757
9 3789297
10 21199998
11 118973550
12 669447123
13 3775577367
14 21336790152
15 120795829128
16 684962855705
17 3889578815453
18 22115533878178
19 125892252068498
20 717400693313471
21 4092099111728355
22 23362391663233196
23 133488737662062188
24 763310051648602213
25 4367794639643858633
26 25009598651763065990
27 143289753652172435958
28 821428928638082028459
29 4711460036905138250799
30 27036929923834012410384
31 155225318911514644749840
32 891577674265600148495409
33 5123141795995700688454581
34 29449922970528411217718826
35 169353188355228967022147994
36 974216699700380339790593175
37 5606127072995066010106394619
38 32270690606468455047899410356
39 185816741560069693862287602036
40 1070253013169392013516529351549
41 6166054067985196956899209180065
42 35533832646079230747098301861774
43 204826240427972548111912993087614
44 1180954705484150744596190913972099
45 6810524869442011173539097942875463
46 39284703832763982199617136372031640
47 226651217761170677511668430792660888
48 1307918403933809188330446359360424777
49 7548972213939505005901171631950062477
50 43578908017259927735080132192594323378
51 251618832555240434461753419289717302690
52 1453065982724108936969977842533495566703
53 8392670828068459376663530870179086352659
54 48482512594988884201879326642049987003324
55 280115842890056141754312860665305343901564
56 1618659595590731413354195060389045055420565
57 9354842356409154617632617356330842328404089
58 54072745061835367552052924528056431519339926
59 312593083830092685407119021564589214668810246
60 1807329835007664982106835937592776176569841499
61 10450829651780535217721617228007144211449057375
62 60439059084430263202810466354039225673779054624
63 349571929378825907579953171160456588165232523296
64 2022114624818268048950314865477687694666561941601
65 11698329545982716903843787680414175805047870469989
66 67684521329773942774533150938559729950536101189690
67 391652524698801820782059381786639215078724326188714
68 2266507938884581933652698801891353744062640542422599
69 13117680446330897446730853894265979761676737608022059
70 75927505658471346670340895205476623379196886687890628
71 439523748863770648910860284134248412484586647732727940
72 2544518300579620906961385692262397305126271344250331053
73 14732205402987974398991875398989947868542809637482665297
74 85303702876240254711065811806217839986026443715591704222
75 493974977605630978219837133337291696984281554882624864398
76 2860737574355281344559473915323136209757773731318219115315
77 16568614149107175508134539870444556375162034286924828239223
78 95968469023753272780978071798950888999511126570977905627304
79 555909792645525086934894488164185765338441751817976253560744
80 3220420966160692713336032533586967065631309900485498106327929
81 18657469765137666206280842838564377592105730512193011324610365
82 108099546665176329324548186631992610246253441601987842416981954
83 626361845983811662891060913117256510671562701435571400484861106
84 3629579484433613589578481221908040062557872602656365500183089951
85 21033727447059553836008148509208896236880792061058310062602290499
86 121900203681993199402706839335294323343571796570321318508174660300
87 706513143059369318327453859771957688426245636251887643139723050124
88 4095086422120463455882023899484829045127304142485261581462230964421
89 23737354583481689211408884086124656650814050482581396836065376463401
90 137602843764039282036228968707911951670996637470122441199309762523814
91 797715063294237372548010718854676877198356166487811443488385092346390
92 4624799729217309952715831533646473848607953443217952279435233565174539
93 26814043101458317925859567627388305492591147347776304590883415720641679
94 155473152785448521954495818011510768012216491279627380507254005011247664
95 901512493626453095089572390960636620943400561792984170383082659439889968
96 5227702472122320081307702061740451561201063261839261508522679491524459665
97 30316026915548499784231973179719157301548174248404493729052742188577839893
98 175814856026798653322589663383972901243906784907978258255410023189256666698
99 1019671512647831670047755440634120839820343168284495932663049482843276986298
100 5914063933547489286994446453714321415172266559465154960766102613142697267191
101 34303019377594889024432859592985462738222305699928281432850265749371983908955
102 198975173123113130827184817056505819825643450396098744091185849754347652021716
103 1154211131883929646824605160344945277937847336163934289827520203386139297340308
104 6695624305607975891960646051053585391387651229366577606354262122410416563637213
105 38843287934755045672527776640363166618525711452513879471570109454335645287610113
106 225351071004314431786726640884027014773345219536957322284774220315320802730752430
107 1307439678373407096218943600862935506286151214516031182842273680696222277506811038
108 7585806378973998739782630254562809231033827537187001980422476425983758527028068067
109 44014885816346777611966533857576581085241304528847111867966518352086210186605303207
110 255396430264320838471314687465276040044186273850663293678062408918202138692448871608
111 1481996490796719929902797095765598644126711053023368493156449454145722238225831375800
112 8599958142681468064619222992084503008714413587583915026238665398084356457631971128233
113 49907063543200007752932043260866954835273968507475427838447466590114962908799832947437
114 289630257673017923361751327407222028176626064834245855502531334017330512014178459296722
115 1680899701832104029105290281207402519178362107223768777216071050203005240247231053731778
116 9755630793026641477689188273613579558673481391581431595480729489896641280635026811368655
117 56621886447727673912866972158580314161425457473405930458177485460856118471649523623903603
118 328646097284346761516312603708834438532155114657874101126448753278684157047207746440574428
119 1907600994211110847190027129886890846534968977971299619140646457458553598077893850444072348
120 11072897317633420970141714939123325098966793786116169874492850626896469299069112982997016821
121 64276088276506424335765648055420266972025172140290177888344978128690391842319970583465862105
122 373122815184967717244781460006938419336645057413164593388945944286062348168037841301495045046
123 2166048349370484882117553107699119368107056520835940531768395153333357992813706494833963622438
124 12574717585390526219630379966676371415895665348238712358865069282267525476865534780686104997563
125 73003195395774608569754449494338211761145368826707415880484235664955821142735845155943843643583
126 423836958811953295597711598003441801965405013671817360608767032719704687041900971842420129407040
127 2460757958207895285105794037987673474638652600742796729614074034023507492515062666727520100409408
128 14287356749344541630189684399616054735461281656946765859626760118430288035418410032425061693505729
129 82955961220045261171557451885478589412620152279007797174906073439651570150530625009481588315664069
130 481676921445025634860243841964227923592067964170138280170992721720689625373345726748468295447650394
131 2796896636152579065496799243162114756447110178718089882120830818723850626767529578969152199012031690
132 16240864774695269339278626896514704415089649635684209844274050593295759637499416889170787293508970919
133 94309156333180191039227977019896217655993031231533068127986716355318626015032821835162156560151560331
134 547659176519808828486956770199709896649904793584079082046621443297337588456469894511459529508894274276
135 3180376282877536097565235364305965191612414024987057520173687087345529235435893998949881063030298718884
136 18469626057075226559204313823085989381712394239342246355390428850511841147837427947094056185737325248525
137 107262766482053103926703394240619709862879256394353317985997569591543112672668209119407643720502734969009
138 622946885466521436358287466838520220320165788244346425233151595623225999282641866377458021302895906410686
139 3617962154307060920686682415036546784834742935162714745020727300730962580173053735778793109257459280161966
140 21012989419411554097465294906297690769201424022180832398844527371690481038430122603443920070939326233764499
141 122045658323970141015940617519832009256130815476304857724352592861594718049991885332347753018060695792365015
142 708871227601953315880332316078939352264495396057707963603079832506482138495999970409901210898935318171393224
143 4117396975467624653945992277987893763048243832009545578782500032047484693415452933073479970897199380083297224
144 23915990294213404743514105520853266139088293925079627631758892248219923013542459296643478222336875827368168409
145 138919781647833294899742879218356262369194326450061897335038160909561844233942195596121767101467292150695681693
146 806955852050021887074189766789135101872389008887448556755611277038976590682974547024131853465344023898629893090
147 4687543222188562728128233917979295841294548976710788605255704505884214566525860940660387330034916070416022097618
148 27230178641186804328726477269846893252617304014743168163687351218932320676593710321771137367939286304003580728959
149 158184986934923987703832525835884215051232910681495751466482296855843950421033912139142462712433492345299861386659
150 918944910723137080025557905520039293022952512935613950911538778751488718133480659915427221955309645730112457223404
151 5338546243417925235103784933922918252126412295880631022802864609805072526805913671986362401731274463344096378280620
152 31014568151042998010908072596179152630551695221599042123389988674531443213961941339737407257649248458867971051278629
153 180184548772524735664118362517746900126460443245403441164425774549600709214892929367112185215989974768316214808116617
154 1046835199194521664713440252091780280749800911194686012487212427562872416618647070110940605538099810678403736578494662
155 6082021290565048521765628370776546788380948458149025216301371289194285976761004711642408163604727549428188027406361142
156 35336724583580131004336051914015472566491987496763798926168934910862021417984716898284333165095965605759100485926322795
157 205311499005609358129460956952026047349051789511396951146036055321292685117224627433120033340420639244052350183583433967
158 1192913010130037429267837244180057307298893245023255001809335556355674126975098328382473343746722246127885144395251470928
159 6931267973380097503378086667356247753753393430422156164244123231836569047497985176125376532955471417048357631618059857488
160 40274013725623670623759886274370641086411164714772427836644836812252496917468761905200909482686438776153699995226284358897
161 234015888864915417195956920628611444837344470727503131239818406373877395235373251438843860025323094063752583084417599697525
162 1359796393319646151926644300486036145009444860066111994622497521618692224861744541866362953150529992595025127492920684412522
163 7901516182122119223340123950766135980788200341822909060655971009969981391322297305399868401139275227638866306387588834633178
164 45915032482800539196208155455863897846650856981504642816322324666943117409965767313540281990659640438738124839167462432269143
165 266813116938407536878940153560599874954056409518621551843915760091276189967640579261544407547269158879902087606625990939904187
166 1550483618968172758741449694034289058821786756167796517460077713611761081661999041751589582326610309288776312557147156676959220
167 9010208113134380329524326137542717813942490603315533404878215710207791425659091782400603714582838350566362051875337628573234612
168 52361250096517977523933488057115222648508442982951155274050156750368470306669283092669850220949684977619680487625598751341444157
169 304293480095834498213587854756229608279616184339643837421506819931975773746966299175564898881665401567723916339214093417772874337
170 1768408758742628228615982290148604965937125277060477100634054797900502058173798030326943530948386862078383361992558621581433836494
171 10277321720908851649178309016217135562643758627411312883301612133305191078590235870906829449189864179778300235122059584513714043070
172 59728890470699061506182216344517217218798668829861609508993566245203028777083262655907464725366251822483140516106336212070390462019
173 347133127721564553538102565423272486611602194841159052440341378439870474649532359360206805809361305809994609492471506780767046659591
174 2017505434392548867607340526038952176521889932244563617056273818735875170258940030294099353805934391231651470759786333779270372505816
175 11725741707459319942059602089906818621604647373126680403703649988138033001464562601416524361413631394255098344654040237075339271552984
176 68151091178520388463585121539305769884254990154562356788990259724758354921394009321377463951153191579886065220296187997794647342119945
177 396106626305872612386852295971485016499228952762922424424002841674047643111568533892264935447507755152265007121917237485036619595141709
178 2302279939161493640694427159168918153615154704950148990411008135099539971541549560993801316484754849502390374982314700814952262636425202
179 13381685064477514846696663567624110869815929116075453014652204400263054239011480173299433295991617817500464986353062443836430189879204322
180 77780379985767824793773661039290172458996083418559824605120250001136863797639538507759699613121509348520329804865529899102251462823966767
181 452101372102659523397566234180040713932343520730660424564834775233339528469840958637308857501241796203230945139381854295143068093194314195
182 2627895115680616279778086178180669439590990321791866890677572511629072585291013693768478660867710016872094662137344171706524567270207748092
183 15275189222719204257494725947090824864929683859450513674950719264151562784029091175092861210212823774991887600147482149858002967802338180028
184 88791515775782709208900922440748492216172522530791700537309888605095055124251159620261750831131058052162329001455396902759873325585622198613
185 516134124772057791438511119876986397133440882135811156906134785717133239609422867105968879948442007361714164014319286742519567483887189866297
186 3000266579013368163039951079653129484533124325921314093446534605207741649520342064555412838402418085632691534304798504021825690780106669281750
187 17440672056352796218337350664522490473648201408718924923458238350436761867113321764255881583422332343599548434719891461226121978974056029284422
188 101384747707732733605420838610203176269514273952189677050606217802683860089751490782726407555216923054144844395816438098615505979859335140353563
189 589369975367349954179005188053552292437088000140556856625569604375506406349034136533425268976830417462024581236073398732968426497475242620195103
190 3426173108950447346636406327593201023237352791083903536404796143381050103580070356034577108545238149829198544314188624651315451459869563040516192
191 19917574360579819061002555203041516994405636008279865507625043439363583548364203591562276267104008731453237042645862487256697274759447560563636320
192 115789554418896464982800137972050460541001872548108189919747986120071279568101782196244089160895770185931710808702598072145161202880967328648163617
193 673144108476057099261059022948215999729092871881313827177694337751268496396825589842206073695737479194650638783166397369066312235600674935059637797
194 3913383306071505587364994539203974005931194985528154927094564757380073197461287126781142517063531002578183594378799984726030105952525663261452359802
195 22751096995111749774094217435608796636525710910604054477539175415611892931271566211261472807772412136642588723042716645822032314118089575967143437034
196 132268934246550687597680873535948852112438258149081650206664386090917871172315908560811828584587098646534809287829293298776254512815278490320396434695
197 768986771680158484156966700629578756896641695560382313360405699200946212968511552200647486523586519240751442933826790356795148629545894280198087502059
198 4470800916707179911804649017812372965218688216101084127586098495171470627085915043741555725473209893327322458204210760271199384022473342119120939022596
199 25993046694409502693222176744625621242963600891850042009127736230854878926402610499853247426785887511624404840350505180475860588570093027827896529740996