1 1
2 2
3 2
4 14
5 78
6 406
7 2062
8 10374
9 51998
10 260246
11 1301742
12 6509734
13 32550718
14 162757686
15 813796622
16 4068999494
17 20345030238
18 101725216726
19 508626214702
20 2543131335654
21 12715657202558
22 63578287061366
23 317891437403982
24 1589457191214214
25 7947285964459678
26 39736429839075606
27 198682149228932462
28 993410746211771174
29 4967053731193073598
30 24835268656233803446
31 124176343281705888142
32 620881716409603182534
33 3104408582050163396318
34 15522042910255111948886
35 77610214551284149679022
36 388051072756437928264294
37 1940255363782224001059838
38 9701276818911188724775926
39 48506384094556081062833102
40 242531920472780680192072454
41 1212659602363903950716176158
42 6063298011819520853092508566
43 30316490059097606464485798382
44 151582450295488036720475503014
45 757912251477440192398470537278
46 3789561257387200979584538730806
47 18947806286936004933107065742862
48 94739031434680024735904072891974
49 473695157173400123820257852815198
50 2368475785867000619382764240786646
51 11842378929335003097476771157354542
52 59211894646675015488509755693615334
53 296059473233375077444800578281761918
54 1480297366166875387228506491036180086
55 7401486830834376936151539654435641422
56 37007434154171884680775712670687689094
57 185037170770859423403914592150457409438
58 925185853854297117019645018346324975126
59 4625929269271485585098369206919700731502
60 23129646346357427925492134264974655369254
61 115648231731787139627461247785625580269758
62 578241158658935698137307391849632508195766
63 2891205793294678490686539265091171754672782
64 14456028966473392453432700937141877200751814
65 72280144832366962267163513909081422858534878
66 361400724161834811335817587992151188002226006
67 1807003620809174056679087976854244087430233262
68 9035018104045870283395439958058196731989372774
69 45175090520229351416977199937864936249623276798
70 225875452601146757084885999984472586427469209846
71 1129377263005733785424430000512658742496051700942
72 5646886315028668927122150003743885333197669808134
73 28234431575143344635610750021080609907423171647518
74 141172157875716723178053750110125416019985503451286
75 705860789378583615890268750560071813065666807683822
76 3529303946892918079451343752819248531259812619273894
77 17646519734464590397256718764134021588162020258079038
78 88232598672322951986283593820745665804536015613814326
79 441162993361614759931417969103879444750131906715909902
80 2205814966808073799657089845519699455205563190873226054
81 11029074834040368998285449227599101738937623268953483358
82 55145374170201844991427246137996717620507730973942122966
83 275726870851009224957136230689986005954177884128060027182
84 1378634354255046124785681153449934865474167879156998960614
85 6893171771275230623928405767249683998777396312818392452478
86 34465858856376153119642028836248439336700095398158757561206
87 172329294281880765598210144181242235369126704658927378403662
88 861646471409403827991050720906211254216885978630904073213574
89 4308232357047019139955253604531056425826934803827054728458398
90 21541161785235095699776268022655282438619683840480342367073046
91 107705808926175478498881340113276412812068438845091849284927342
92 538529044630877392494406700566382065298282233510839521323760934
93 2692645223154386962472033502831910328967291246124958156417053118
94 13463226115771934812360167514159551649788216387766311881681762486
95 67316130578859674061800837570797758258844602253114601607601806222
96 336580652894298370309004187853988791314030051894139092436395018694
97 1682903264471491851545020939269943956609764340727827630978747068638
98 8414516322357459257725104696349719783128049866153402492487279293526
99 42072581611787296288625523481748598915798705655795541137623484368302
100 210362908058936481443127617408742994579310440929034763038491597642854
101 1051814540294682407215638087043714972897186029945287929893206339816958
102 5259072701473412036078190435218574864487197800326667878867528402290166
103 26295363507367060180390952176092874322438524302833795853140635417861582
104 131476817536835300901954760880464371612197692116569892183309163902129414
105 657384087684176504509773804402321858060998601787651286751757793136290078
106 3286920438420882522548869022011609290305013291347860085429212912932736406
107 16434602192104412612744345110058046451525107021558507730486912459166254062
108 82173010960522063063721725550290232257625616237430953259116258084836414374
109 410865054802610315318608627751451161288128243446431595508944682002192359998
110 2054325274013051576593043138757255806440641541750711635971450193166982376246
111 10271626370065257882965215693786279032203208357790665496710704532146953033742
112 51358131850326289414826078468931395161016043087027542117260429793358847473734
113 256790659251631447074130392344656975805080218031286139853715963232042401978718
114 1283953296258157235370651961723284879025401095348727557803407444690708339113686
115 6419766481290786176853259808616424395127005487128231506086692480514534354008622
116 32098832406453930884266299043082121975635027456410344964572772916694657086923494
117 160494162032269654421331495215410609878175137323590099691142485611717256068378238
118 802470810161348272106657476077053049390875686701027248192269670115074221609412726
119 4012354050806741360533287380385265246954378433671289740434462834688346990582106702
120 20061770254033706802666436901926326234771892168688755701118543141667686717980619654
121 100308851270168534013332184509631631173859460844108392503485173644790337120043270558
122 501544256350842670066660922548158155869297304221871190513210784096855492660496697366
123 2507721281754213350333304612740790779346486521112014408557623752230085077423044175982
124 12538606408771066751666523063703953896732432605565388954771258424642040615356342258214
125 62693032043855333758332615318519769483662163027837578597822571450193433533263954047678
126 313465160219276668791663076592598847418310815139209160637045415904933628579284255751606
127 1567325801096383343958315382962994237091554075696088338481092196832601064722350249784462
128 7836629005481916719791576914814971185457770378480526762997191218778871167263609190975174
129 39183145027409583598957884574074855927288851892402803956169416563126087523621761838981598
130 195915725137047917994789422870374279636444259462014360063214003754093900992716240963119446
131 979578625685239589973947114351871398182221297310072480880803860647396431712796068352020142
132 4897893128426197949869735571759356990911106486550363765533486986990836012062410068832946534
133 24489465642130989749348677858796784954555532432751821549926370302461887767308909798310424318
134 122447328210654948746743389293983924772777662163759113194149722247324854250538267899843504886
135 612236641053274743733716946469919623863888310818795576859784352706655102080678777315800291022
136 3061183205266373718668584732349598119319441554093977906076993246473337172059368762212166988294
137 15305916026331868593342923661747990596597207770469889573941109198246809183608793562327166007838
138 76529580131659342966714618308739952982986038852349447956817831922994292564667867314168492171926
139 382647900658296714833573091543699764914930194261747239958313731478491956116587135575907785125102
140 1913239503291483574167865457718498824574650971308736200140017801119500767169431275889669574156454
141 9566197516457417870839327288592494122873254856543681001396987293051585809020147575468609167844158
142 47830987582287089354196636442962470614366274282718405008378733040166092991446720269383568433344566
143 239154937911435446770983182214812353071831371413592025044681258350646792849925566130998887354970382
144 1195774689557177233854915911074061765359156857067960125228981478052866620035011760223156527151347014
145 5978873447785886169274579555370308826795784285339800626156057762863598411745826660252106816509725278
146 29894367238929430846372897776851544133978921426699003130802589559516522681870669019533182444054606806
147 149471836194647154231864488884257720669894607133495015654057549287979674655636416534211208943284994862
148 747359180973235771159322444421288603349473035667475078270376949420692495770748225544146638162448895974
149 3736795904866178855796612222106443016747365178337375391352063153065050723838873413466914377704292323198
150 18683979524330894278983061110532215083736825891686876956760672577248430109164631638826934262305557302646
151 93419897621654471394915305552661075418684129458434384783804076510088503525763687337119396059095977886542
152 467099488108272356974576527763305377093420647292171923919021809798135223588699494971566429790616272179334
153 2335497440541361784872882638816526885467103236460859619595111903486061529863259591429771047943354126389918
154 11677487202706808924364413194082634427335516182304298097975565226421078473155822190292733037697316162936086
155 58387436013534044621822065970413172136677580911521490489877837550086934013458159417751420784447671876653422
156 291937180067670223109110329852065860683387904557607452449389210586397753362648894021332615114160541507213094
157 1459685900338351115545551649260329303416939522788037262246946098603914933403960663971814097954647071783957438
158 7298429501691755577727758246301646517084697613940186311234730584363427000201235707589372534540924087415571126
159 36492147508458777888638791231508232585423488069700931556173653104504839667369043313407466762239997894069423502
160 182460737542293889443193956157541162927117440348504657780868265887899607669570946117958541990270744384330253254
161 912303687711469447215969780787705814635587201742523288904341330170248857013306189691635126309495231749617537758
162 4561518438557347236079848903938529073177936008712616444521706652312745922397433866661860464263759178404020231766
163 22807592192786736180399244519692645365889680043563082222608533264486732886648975169716671986751361931331966244782
164 114037960963933680901996222598463226829448400217815411113042666328279670982568487521398099264621941735283561395814
165 570189804819668404509981112992316134147242001089077055565213331653090368011489660952619974984839972833665267322878
166 2850949024098342022549905564961580670736210005445385277826066658288835866254742751454358832247660392482821257302006
167 14254745120491710112749527824807903353681050027226926389130333291490947383668302650654312075885223019043096127885262
168 71273725602458550563747639124039516768405250136134631945651666457548273023130691040036596208719957208473460322176774
169 356368628012292752818738195620197583842026250680673159728258332287928437325231810773713052702187470268883260976384798
170 1781843140061463764093690978100987919210131253403365798641291661440016331045315765015625406828112719797448223612925846
171 8909215700307318820468454890504939596050656267016828993206458307200829944064892247372247320774914335893304955526632942
172 44546078501536594102342274452524697980253281335084144966032291536005646298001088081449477177143273153278652452557172134
173 222730392507682970511711372262623489901266406675420724830161457680031224645358694096423867032253768714017517612633875518
174 1113651962538414852558556861313117449506332033377103624150807288400162109537499977860472297454343649465336098762865407286
175 5568259812692074262792784306565587247531660166885518120754036442000822520308912904059067411857867859117177515213719095822
176 27841299063460371313963921532827936237658300834427590603770182210004136546787390549808748908461638519166881618867379597894
177 139206495317301856569819607664139681188291504172137953018850911050020730624422604808070568240652791042996396179934466227038
178 696032476586509282849098038320698405941457520860689765094254555250103748903084328158406488599953152109305957070867467610326
179 3480162382932546414245490191603492029707287604303448825471272776250518936077364249028139737793144154335177737696727611001902
180 17400811914662732071227450958017460148536438021517244127356363881252595063510706461612913278552477559253184593168418600910054
181 87004059573313660356137254790087300742682190107586220636781819406262976083801302741008995571935901371420514775211654096351358
182 435020297866568301780686273950436503713410950537931103183909097031314881951502054570933836218026534007411757494797392665358966
183 2175101489332841508903431369752182518567054752689655515919545485156574412822501354586446897806826724337677154711465207693999182
184 10875507446664207544517156848760912592835273763448277579597727425782872070242488936395789922467521730289622508032282527204404614
185 54377537233321037722585784243804562964176368817241387897988637128914360363472409008906060479204384868650586009111325613490840478
186 271887686166605188612928921219022814820881844086206939489943185644571801841881973698384524129755476777657876983456454022391837206
187 1359438430833025943064644606095114074104409220431034697449715928222859009258449725799631064116244488757099278793081922021834455662
188 6797192154165129715323223030475570370522046102155173487248579641114295046390328343613572207516156653523116181717008913928922817574
189 33985960770825648576616115152377851852610230510775867436242898205571475232147801147298694811450651687090820484088243177284115166398
190 169929803854128242883080575761889259263051152553879337181214491027857376161131324594955141604992995274404581571447613101699577989046
191 849649019270641214415402878809446296315255762769396685906072455139286880806441260691699043120444450049923866159250859939055894259342
192 4248245096353206072077014394047231481576278813846983429530362275696434404033775578892341885793181197605421247400279888556395479924934
193 21241225481766030360385071970236157407881394069234917147651811378482172020172016445329402769347823882738710070209450620504209416881118
194 106206127408830151801925359851180787039406970346174585738259056892410860100866359328382400527502955203116758017463355457965511118918486
195 531030637044150759009626799255903935197034851730872928691295284462054300504344350845382775999042447594430205420148982000716483663618222
196 2655153185220753795048133996279519675985174258654364643456476422310271502521746862633855426718267581129843857766409319425360274456142694
197 13275765926103768975240669981397598379925871293271823217282382111551357512608784529983160227037448591964604950163375415970357084556816638
198 66378829630518844876203349906987991899629356466359116086411910557756787563044023083543567322079464332453796073479534717538896847336289526
199 331894148152594224381016749534939959498146782331795580432059552788783937815220316284973368984181764407530523012722988863068707085785860302
200 1659470740762971121905083747674699797490733911658977902160297763943919689076101983159377909668477707528175700354265574866091981127138126854
201 8297353703814855609525418738373498987453669558294889510801488819719598445380510719265911677837526308621924672352629135431956797032108284958
202 41486768519074278047627093691867494937268347791474447554007444098597992226902555203267602648177907085071715702925748199362777767953376726166
203 207433842595371390238135468459337474686341738957372237770037220492989961134512779230214101758870086509282763196953946041219876405352554233582
204 1037169212976856951190677342296687373431708694786861188850186102464949805672563902578822685830311534714262185349420140294911357157934112373414
205 5185846064884284755953386711483436867158543473934305944250930512324749028362819525749617783223479877907007665476401521652180736052013244278078
206 25929230324421423779766933557417184335792717369671529721254652561623745141814097654459097624261243798206431804840609248616151580784751586212406
207 129646151622107118898834667787085921678963586848357648606273262808118725709070488323717505537593907808374945979120249523791253704973128660706062
208 648230758110535594494173338935429608394817934241788243031366314040593628545352441721431562520544916676560303805435654180377260126964384762818374
209 3241153790552677972470866694677148041974089671208941215156831570202968142726762208812845882267875338652172666846847084024728283839019406732667998
210 16205768952763389862354333473385740209870448356044706075784157851014840713633811044475605550669678203799605629873573046369325385603491999500492246