1 5
2 21
3 27
4 101
5 347
6 1129
7 4982
8 23181
9 101615
10 481454
11 2332962
12 11031069
13 52713092
14 254276678
15 1219410066
16 5849035794
17 28135957701
18 135212478429
19 649485620674
20 3121936522853
21 15005508174783
22 72108968570806
23 346566325528536
24 1665698732083860
25 8005365696232697
26 38474568107752375
27 184915601868997130
28 888725594026847519
29 4271317571397451666
30 20528554938560080472
31 98662916561484548427
32 474186405118271863502
33 2279002665849547705306
34 10953186723570201734841
35 52642435070169573393403
36 253006433430247733438334
37 1215982096891487936210806
38 5844168718172749001394645
39 28087838907388220792928896
40 134993830159175150879743768
41 648797999418819776957133652
42 3118208022665847222045892995
43 14986515654631403403594302395
44 72027154315232531028498383095
45 346171923379687318579400550286
46 1663747540717775589420450930026
47 7996188284365008798914752649293
48 38430726694817081565855778255592
49 184703098846595701269070524683443
50 887707250436045666875918220454520
51 4266437148097690832869162941742031
52 20505054939110270190796180519095872
53 98549975890038419021091122763506508
54 473644073436326632145446611091807230
55 2276395364642251452018612978539999948
56 10940653851480522449281907545302431783
57 52582213334275694768643825424133794764
58 252716994491794317604773661468980427321
59 1214590928291631279739258379075142608034
60 5837482857271266226663846499412121435131
61 28055706094240443729511258555478228382663
62 134839392884349311836624115460962196511231
63 648055757796635298608386734432690872656577
64 3114640730942628108048457610693618022613116
65 14969370715617632630931381340252504103034478
66 71944753497717143757772507051088620384778389
67 345775894937688262331392600189995134635873806
68 1661844174971751594477191754049278040389616481
69 7987040456898653862038756767633249450931054196
70 38386761057918663636173204640896475682027105244
71 184491794234619857961775813242342392384388075004
72 886691692705036472465542290699321554977713651260
73 4261556245218557082758840204592814589621760351632
74 20481596681883601210100135718131089493159264366847
75 98437232433578290531221456898352336183135516697215
76 473102213644956139249608185575005962445795547898862
77 2273791115640990840222965190058225477940762370105068
78 10928137490068629414672271025651723098273321236272460
79 52522058064325470042234485450357057029656568086273607
80 252427880397673469084628926078778584935767957741729158
81 1213201408140221611460810147516961840889985560176734379
82 5830804641684826518673336058453487783986843355941127260
83 28023609716717210636274456946832082755844955429900417796
84 134685133496080597162499159161815702499449426925207789445
85 647314367000899296272094961179606711270594883891126545240
86 3111077509812681055668063506506413718793188473128138033299
87 14952245408835219057045480081762996797468183542806311438061
88 71862447033502256200306614211246499448548694044122181585310
89 345380319305848634979797533150282510246629291332743960050736
90 1659942986747975947390408555524873367741916964232555418411285
91 7977903097639330980945265466322019691231422473499543587791001
92 38342845714246541184580851321378775909169522576202998740820809
93 184280731349261457392596957903857317842857179620673826396014625
94 885677296873164434788445119702394447405483984939254095892287928
95 4256680926178119317796232207063038816215950746548478796741666852
96 20458165260934123993723272414435097849141771829885844835980295060
97 98324617959908202851963961809647677973905473634127331373284186357
98 472560973755692116200549030185591499731328224431188955986947549912
99 2271189845944624118423475786898524728169908203438471890107711994658
100 10915635447688791230126709903344127056820506015986571842249911418221
101 52461971613510465506106251326799741133370934484311772188497756777997
102 252139097056371919043646592324549845656458667774932064687302089409973
103 1211813477632060140515168507328412194664683107786388737551036778709483
104 5824134066135685051761763386455322656251278894373510828764912609135258
105 27991550058185930834847248855651129440092548820635462417045361138200668
106 134531050584108400801218515503752744866101331583350198918764671540664801
107 646573824373513916299085701791734547942232283268656997618477358029098019
108 3107518365090170899608965503829855020577730650076649110531424150262932832
109 14935139693799615000418474141899613046689761462652383494191974538709097574
110 71780234729791007807491295531748127217596133376824185157196682191879461216
111 344985196221695615700277023496305367495056133347697522803392836528585772759
112 1658043973527534676032834984671738970512914261474636415685650972809481903613
113 7968776191730654336148065193242233075109795982222372558393520576525028521078
114 38298980610744797121344598522053941111855785907557457840811233483967516951306
115 184069909924731431734746371804147959127874537844897553943037087103407113136484
116 884664061533617084604948724072152922513297403615309066848157128341297015901816
117 4251811184615579894922234624133932039192640207141183965719880495225991435018033
118 20434760646072863832063628546127770932861706696647363177759327647742431396729175
119 98212132319804075560856826782641691008995226642529599239287470579680388069162404
120 472020353057396464734718342372588853828109342122045605234634920161836648603879637
121 2268591552161034279648192758606072345597737113631334648010303837990524284850250286
122 10903147707934976659564945687833000929804058113225123652038117790832642719604622434
123 52401953902986774498319654975081856660528813334649393509080071986242229595479971534
124 251850644089900925271373109170926619471031245336248702328786723353183183122991032568
125 1210427134948543874065850888399140216863673731652818435944670822025359321916338382068
126 5817471121879459661897265829477861377145653662777062161691475782136742847195762154775
127 27959527076646499632902034093923907038669433581225256270487514039711997420823334977634
128 134377143946555997037661370038902856799294421314897020888326019736328617368663449474348
129 645834128944044930081174377067829731754544555746967882846169733282963336127054628091796
130 3103963292111651641393857538104166253224591515016339102080511342075813350063391049017368
131 14918053548098173031213788763501416283753714520166349225572218714032177030856072284449236
132 71698116478859208425049433050304934947270839931784925328891889674143735094389748345560544
133 344590525167501756950902157763363272944693378921862305870699918029183504686363925102453853
134 1656147132822197959869286753991685813137300654053939810192476377895651073367033371148930503
135 7959659727213712628877171611152452247357879828107873123619804866286141863962958295523883434
136 38255165689937356939351619614683722698056094513772143470180763008955078581937341270901427727
137 183859329684793606514507107645475581430623454029193712260912007911386093955272465652856230161
138 883651985358764293156242384656127918885491046854706814409311822905178948627873713626608658011
139 4246947014150169242824066701452060171751522129300616395058869130393682976869633766627644135162
140 20411382806633046273156947791524165569207196891555788945614862352974841484452103291232450362696
141 98099775365877348871283121245805874080637873591382777407513103434214157464740820485802954868141
142 471480350841700218056158394307489150010275078364752425425994363643923251092631175004169107392444
143 2265996230885708290442705976639582510050498957294531093496942639231741165331367471692428964994928
144 10890674254444651405059955071909742366254767020936165667607151259938548898179516500555888759331803
145 52342004854113908255133956424608665651024001246051922021086400156188314696875231345082803441881361
146 251562521120304027204237927941282555943992699888851159857658005059423873833321535312248023852146216
147 1209042378273164680538400225545153944708006308552269365279165308929657744970382813420679370375156407
148 5810815800185774461442010299322742500259446904428598611720045494766706100164234294045147619165888859
149 27927540730139588713266938339219531879436799088188643372312309177699460498290413817731970217371077898
150 134223413381761368088201293897339910755832862021230662805347392307477006842309229937454944070886300872
151 645095279743278300409200681861748362393341594132792637851865715760753974729588918863987983617409343773
152 3100412286218953847361079578323310598718340002840235857531865639248444383459154668817978396634306344169
153 14900986949343121667413450073098133323345804283533959203213373075970518833087926865281045861289967233655
154 71616092173108300172354512498486615128307358145764727816076618511976699339845004301684998055725869927090
155 344196305626134316391877819827201782810920368937153708284166039696365365351053852846196719097004802658870
156 1654252462146558204900259274011455590135151979799385656079003012308890635868683143921993615488896700633824
157 7950553692143311897608881153116834644956854722152938186767499256992556339119945258716109782904080400412510
158 38211400894414056139089297374449891831334646958661987072728856386824765094910987236681669966467266717965318
159 183648990353527222514023904871362729887529479733120838252523763382300686666575819263002893669818203191226632
160 882641067022494804138808107913699469507020075224775032838619101586501280385651023126739744235739152080778488
161 4242088408408423221772181124843582064127574031853268868245133984258955941894903227465664262515032484099888868
162 20388031711982969078534286706205265806463112955124103280807982425969044763800183839741250598444485490438316789
163 97987546950908055518984004778428168749051421008173523155432611000070221595460959589072613691423610587742854667
164 470940966401044958641169463643496338789184499334444099630560274265739004580444502213753181655925567739966810476
165 2263403878718027854874084485034348886886125874339165093886338810239617841909954720118979993669492173186815185812
166 10878215070873999170832810300640266622120930853666206782795797827014283608310190260771330146932221392940324165153
167 52282124388341348057275460291868913061698298440553728506568772787300221218188478204536142925197756615075609400565
168 251274727770057158283597159698846716363936479679283293835204402966464208694441410013155012115260150703744289173770
169 1207659205791492519821010099356079645554938419670242507743596847042028712021320984184184060113145539807189779396631
170 5804168092334241368986555208215587962791153022895349908180062548265432237153817067899461965161819467304168654328499
171 27895590976753872420341371621791923211147492750334486088635690829969488665708391914267501768451786613525543188545476
172 134069858688293201285290979335481882945798080379118028344858004346010444006405731841458811341752552437146790270553573
173 644357275803108793476239230688686999938979897495736317267110898499769223005359238219395696978949704123005420115953343
174 3096865342759237145709015789247130374955319225240715556765117620607720506029315270477462651892953638499424017670443201
175 14883939875172301538869778790101069931842215319132417605087130663821368610628627921768876382375299792269126567451356321
176 71534161705062820377937548646661803759214548833191370475753539045621774997570800298568468965860281720155352947198326325
177 343802537081052163748149520911379869452995483819689575066448308086240233572961966877633125856026133759689825989688242722
178 1652359959018051180800673025364168906142941318904866764194955172861286439812874367371709871945640697035166148684477610892
179 7941458074587923757744593291845124189673376358911833441671911583208461879238817264305517806792401214925495489555363622051
180 38167686166830408783997465958251389075694702439478620703670029745921550332738295458439336104312436049109591341964859569818
181 183438891655327180258106873302688613090307421039472270233994430010550056942650920577927181985963725758566763586269260523066
182 881631305200214463185982524956697347158600631452476697470004383731879946778672755378129316493694171056758034172290240177873
183 4237235361024169082701443536021630356482072054408680481588014547836944133528995157900376473812350393463704931305631459867310
184 20364707331525973386812130764793837721185154227591526874340001392889093165785406011942768966117958447730309967459198009615342
185 97875446927844651290467841248534444552618224763678115033026641331321294389622683147970901940502627420583692752790196633904329
186 470402199028681732182696508136453388179673871496269260272326502588642322531547571723011032115788434424884206990201725517341057
187 2260814492261265063108596897591637558345188770637859904362034277151279318904780914926361939700014982365754587137150142990913951
188 10865770140897901365437082481926665317125050378112077471891086790346226987425228777276528992055887556099982423751714338854972148
189 52222312427208438798037264099582996729441459495477926683679951312642612974762424176641848400418395138114332431357425332403509975
190 250987263662068148226590052085982999586433987878199810282062729907876299342300318077863842199786774861944829269285130897153294038
191 1206277615691173101788937945044322580945396769164544013657643837801778108758085172927510086662213179660551720269152440125450515473
192 5797527989614448629044898764799460132120839068083951964752383073121963796270583083532146914176142785244514934339475127651219902578
193 27863677774625972625731581424703271276861716907851673859360252462654112655386765359321916936538322617415459487355981969993245253721
194 133916479664950626048146679735450460495941353826204516275431941361169045117033053663539857719309615673442106763601747568493107777872
195 643620116156538710283684920864484358186097271736042055109029197621085276400053289034573877275717386974526145205873510204259992237277
196 3093322457084984121779398027099872788690071677148777289290535916949085149544471116054548735132237526329855147791363716788576401541746
197 14866912303249136103653454362770227061979974102663656133843243907046055341275141515289520799549230589237225157220258063297996117899861
198 71452324967370260788711559863363533673913616777575222079773104522525933039638716821746454795133768285484809688278731989402294015655865
199 343409219016305103760579524206336171400676270342293823106187282701242918852817452573452275774899128564908231925755753265833555216736595
200 1650469620956952768220130863006526693558475917723916774456862277995833219781632113839479535856313456648158817293636027378886269065247381
201 7932372862629669769486973295565141526914185739954104366041707411080935533841386594804754110207028833932608838992520770172506121886505693
202 38124021449907532357502193288790299382670993505441009338164514203930172408017786221429240009775970865472581806202026349693484904123387000
203 183229033314903678888267767745444697644703601260230227676138671609387959694192795297456435516027740772051351393286840812084782545107733783
204 880622698568844482320756876733794364708035303754578856284470062338236695527393856676723126072644381873858927011118575930297775621939298154
205 4232387865638517125609607438606187599194698685155481104304258139442109805088659426537061674301221813675634062728413909502905415067425235788
206 20341409634700403622950521852163807937863714801197911888868147946872625793794957172121578555403386553040184196471729879721004281123965045358
207 97763475149803822344476937493579472650375531401520258338433580168234458690545938190976510232570817679634284875466477531429401265936088589324
208 469864048018670121545428762615830687381631041659540961061018190914414105422031143685015131626017310752077074731654052337958605839993058992403
209 2258228068122577940708192839455092528045777143511404215903206754947039565869412239604993501679298846347176853500284276250093416491312538352428
210 10853339448209915711178036804301879357834396253333123025951131171960926535030724319415354641726533224248303190741639751437908578271393956138040