1 1
2 2
3 5
4 13
5 44
6 167
7 695
8 3070
9 14074
10 65958
11 313098
12 1497216
13 7189646
14 34606966
15 166803484
16 804596882
17 3882748894
18 18741593296
19 90476092366
20 436812623774
21 2108996095916
22 10182801139146
23 49166003981046
24 237391983175872
25 1146223104249526
26 5534436186578294
27 26722571148701228
28 129027848986287010
29 623001187802099150
30 3008114800969838960
31 14524460277247326014
32 70130290264824752302
33 338618974716526694380
34 1634996984925806139546
35 7894463633666627258502
36 38117841914565156004128
37 184049220663512618035622
38 888668246133872989129414
39 4290869855773837311063148
40 20718152376442554956185394
41 100036088843657586675790750
42 483016964647608029788156624
43 2332212213329061428456875630
44 11260916710169090686105622846
45 54372515689245432091972960172
46 262533729584688564089683876074
47 1267624981060302577954754795670
48 6120634842483158700598363730304
49 29553039293909366565525504576022
50 142694696544847532231987924794262
51 688990943353053500427705411585452
52 3326742559586210803449127539425602
53 16062934011742322371603450212648686
54 77558706285273876358023428748462128
55 374486561187954812546326267309707038
56 1808181069892614278188662974346401614
57 8730670524321455443338123580653004396
58 42155406376854036092046009010855673274
59 203544307604695838714210591089252000806
60 982798855926182758782252250524598886880
61 4745372654123468654245651193159636076038
62 22912686040198480699745665136499220359142
63 110632234777287456039752967708683392445932
64 534179683269942814300838038905571365361106
65 2579247672188918533295626446321132153275326
66 12453709421835438428938069795740277926992272
67 60131828376097408829905733517730685410483534
68 290342151191731337074421534062666318154118878
69 1401895918271314841657343609038358372106589228
70 6768952277852184327085222291455585191329041162
71 32683392784493995615366656117512903953053638454
72 157809380249384716874916622105052185744749128256
73 761971092135514842052144114859692689555336218998
74 3679121889539598214100483168736203231002118370230
75 17764371926700452165577011580076900026331778579756
76 85773975264960201357427464328393500010052308021474
77 414153388766642613651385879191550417851053109063182
78 1999709456126411258831424295861395498705677281681136
79 9655451379572215486642318494890360985105134364331262
80 46620643342794506972909468595927420274355640110377966
81 225104378889466889813658298818469068429602435300489452
82 1086900088929045587079202365433822630400187344942654682
83 5248017871274049907388207549472036033469777588563762630
84 25339671840812381977369032036101646483270808043439145632
85 122350758848345727537661272880176892199364867075843203174
86 590761722756632438056384633493834902651770038473074467590
87 2852449926419912662365975082229252999513159130558501192556
88 13772846596706180401661548604016204744721610544400586008178
89 66501186092504372256033897140695948889283665411942585985502
90 321096130756842210630573607252524556632839825120522470707280
91 1550389267397386331545861270911662142106829898237593017661998
92 7485941592616914168704185667881658919189003288465836593416830
93 36145323440057202000995942572300668733680677809416763549729964
94 174525060130696464678788914905433903836934102787351679799742250
95 842681534283014666719107743434602245710364633184791692043228118
96 4068826377654844525591500064296881695495916825637069592833516288
97 19646031647751436769242194719846737870294380787622160167417771734
98 94859432101625125179334132976289556668713144391807045997163502038
99 458021854997506247794303545441816939178072518937772500295573721260
100 2211525148396525491894545890666399662242331398344419486716286675586
101 10678188013576126958755384567735357285436077996767377590440248572718
102 51558852647890609802599685834199956907932939727631355580888588527024
103 248948162645866947045420183255532096767423599850241527587039649603806
104 1202028061175030227392079207655695752923759820516008843476486400165518
105 5803904895283588697749996829534028155197296063787186123196313439102828
106 28023731825834475700568302143130664221794015626278896380171178424905210
107 135310546884472257593273190411180540199449955703061501759829571506574694
108 653337114841226933175365955247031896246564887381121451135183407089992544
109 3154590646902796763074556541733467444290206794349899723720148405777651910
110 15231711046976094784999689876182806916282559575078027374404398758670965798
111 73545206775515566192296985366387951947574306018046070551794058833229640940
112 355107671289966643909186700136250363574264889149473229491953765620814647570
113 1714611512261928840405934739731933627335598115304699969171554494739664668158
114 8278876734207581937260485753247431350373609540639892605443732943749450569488
115 39973952985878043110665681954909611414801628338694016424359581176438829161742
116 193011318880342500191704670786161864842098861992813329556137677992307382367262
117 931941087464882173209481410837337595598327377706816065577508806629052896399660
118 4499809625380898693604744326147168610465951612511046334812896544364654989903178
119 21727002851383123467256902946990469742807060101058080480052578442675359429809782
120 104907249907056088643446589089961784787600428442074826535717153747301474479463360
121 506537011033756848442813968140736370707746605628501528389911365232607122323616310
122 2445777043763251748345042228903469789902638202369841858936746189770314624784436726
123 11809256219188034387151424788124033683456272667080386228474156068762460764863447084
124 57020133051805144541985868067965786311307610480150010586520578440745021145110040098
125 275317557083972715716549171423965242896828933463793809092186778778274339652219178574
126 1329350760543111441034140157966647587503836911530217918853191352880720143231941893232
127 6418673270508336627002757317559510188780791653234676635722963210066193217777908083390
128 30992096124205792272147589902096595780837352277085722946464746924308736515583478384430
129 149643077578856515596601388878602470964226508303851147232954813860994123810123894567404
130 722540694812249231474995915122736290503160983524938867982407765202485592459358311151898
131 3488735089564422988286389216005191187086868914882681933199319439704290960565534788102918
132 16845103137506688879045540524511262239840568571167909723932109561400476864069117560300576
133 81335352908284447469327718962064590649105285794412263411611861318297469935555378873913126
134 392721824183164545393493037946300070097535387117815339146758584664276317077254357841441606
135 1896228708365795971451283027633449513952857702660319497008819491466632909525671440071901804
136 9155802130195842067379104262318973395217666320446346811382153145539074384861750875141649842
137 44208123354246552155321549159809623496646874037117098340634247683395784457585205777150572574
138 213455701937769576890802613688514201405419905242302261755725999330437418582689181124495158736
139 1030655301168064516184496651393294791004120160631155268894902494455665291643088071948484027886
140 4976444012423336372301197060327234580105789838144882741916757780136583566484939778400784307134
141 24028397254365603553942774846882113688166605231433212938894051721416308245327917772971679316396
142 116019365067155759704975887628837382701478769900272609753166546862714952526926915279924283034986
143 560191049286085453035674649902877957222813810243401866619383833296313155879570289693342468556566
144 2704841657412964850962602150126861282282413319251775511252331016269806560574890290394261133333632
145 13060130826796201215993107200118956746519859134768021874713401267453241192710764136294868481498006
146 63059889936836664267822837400983271537377477047007969481840271864540012899048729825015171474419734
147 304480083054531461935263778404408911556924020422536150028622461725650891618272526218992279196715948
148 1470159891965472504812346463221568728064212115730898407122621158215422628147425297210764609269087170
149 7098559900080015866990440966503910546701226147710046455971330465868980172351036371092060572781643630
150 34274879168181953487211149718901917066869128511661839765270058916256321347159971752633608808020394800
151 165493756273047877416806362741623310366329532759476281965486774340548030816015622617656191316494731934
152 799074541764919323616070049842100909492505624244326081709858271491148530618474012073280448268894899662
153 3858273192151868804131505650334896878778858814578734118436084493878742223606004042190428517090241534060
154 18629390935667152510990302800707991151291916086738837317626841559511337353225601751277144314120647894586
155 89950656511276085260487233804171552115383052641290528105807253830727779156838507561349906622974636474022
156 434320189787772951085910146419518173053312697647051139450933621791354936769716654664278387764922075096288
157 2097083385196196145385589520894758900638208552695274510464469082183462727443066536387560747171106963252102
158 10125614299935876385885998669257108294666161749922985635651016455750331326720426927457906354521324922570854
159 48890790740528290125086352760607468780944485810664222336915764590827561285381837194188525454058448059788268
160 236065620161856666043889405719458308301696752939838561467153580344198461928055636681488517544451299904975954
161 1139825643609539824675903033920263108328527289597372957874957936934062645954466630998250905573376460991520830
162 5503565055085585962879169758558885666515329164734549181839580095816735320697235815718760955700746359354578064
163 26573562794780503150220291169916595099360216475689818413117781298798490751152924709905775493029028424887481550
164 128308511399464356452397843713901923063460629867593136297290971967458883834843973514239156687008531590765152606
165 619528296776979438410472539535274072651169861301647410385077324178616055207993681603850190924274658366165073452
166 2991347232705775179451481532996703982858211811145784701651280859589468828994293464823759269231406427986631903114
167 14443502117931018471447816290127912222036679334584404661075932707309850796183117651978874439521446964089281611190
168 69739397402547174603597191292498464819577249565447754906613469562082639165103583492714682639893178554375034195264
169 336731598081912772300180030330505508166449390854771985608027839611015703692682807166734959891649176141506744275702
170 1625883981937839787615108886492015891944089282155219651644514928348255580455005747473408362499855768161516740354102
171 7850462320079010239661155667290085600442107483497934622856610916215701042333547081420809933843744994232070591017772
172 37905385208067400109105058215128405969544658086477234624869282450324782720687518200590341688675538823769528224977762
173 183023390112585641395064855529673966279946709910545848192326011299057079322636461901426888011615541065964651146970766
174 883715101282612166016679654979209488997964509297111908725355608807455649173466937792117065707222399148170778173315568
175 4266953965580791229646978042035533821111642246709960524986720223711697604525860038433928189813304411887381486317740158
176 20602676267453613582654630788058973240438419838404987884393439684267762797880542824403930230709267382099739044428593774
177 99478520932137619249206435320378028246200228708971848931242899826871434556874974178427476532242411110907059096906980076
178 480324788798364931327444264433748005946554540555284854149080151142846274879687263318646399017326319151558626276054177114
179 2319213238922010202306602799016504136771018930525605936681806310465356994562078066080015359360601314669523820113971245126
180 11198152110881500534536188253801008570870293483992276425817643645802364362320049940429823707146346505307095087268578100640
181 54069461399214042947371164211270050830565248564346114223707023636982960310266147503953170970531642915006389724487062418918
182 261070454040382173927629409860284237605742165205240158670505312353704551024926037979127078525277803771738739651691703368582
183 1260559661758384867500002296286217153745229646914667453269081078031700699775406509291495965722575979986204449449601193177452
184 6086520463195068165710526824586005565403887226176048363287622316124648816739768220204286567858710882359484165661254704590066
185 29388320499813812132842116483488890876596467431428343820669830553929355002006850514945480245999101796972973590347968781082206
186 141899363852035521194210573232299585768001418463941365675774398943989984773955654196768021910733925042290334494417729828440912
187 685150737407397333308210758863153906578391543126657392974552126873833211973680680553117695205566225303735668379195742551681454
188 3308200405037731418009685328381813969385571845119799738458745695963152431728145020924409893627975220664095523747103222750147838
189 15973404569780515005271584348979871503855853549590995043425620894495973570022163493172374598556565153662959289161944375086849708
190 77126419899272985693125078709446741892965701569568321570637204753516285286906154794761405067942992405526463574757791801990386602
191 372399297876214002793586652233706453587286220451297884377835638581704659977952836003008188733026755618190728024609634224969855574
192 1798102871101947953946846923772612781921007688014236344523259522103554592719724930370373061480954252429659599320251081346488649216
193 8682008675912647826961734304025276942033175633673001192906285612245689883211768125554660532870914216204750598382917780848109320278
194 41920446188058383123634324911191558895816733286232221745780726773931625271888664278180994845262995923570310855823915620815937027670
195 202409819455884123802384236860867343351399635678209163501476951956787861101569227844026613562874838798109575896035542153343183599276
196 977321062575770027704074247088235608988865475853908627674613612220104441192491949055960138750810344396057228488214234480008625714434
197 4718923528126616606025833935796411809361060446117933881568985856126179401535900465192374403724404878979532213220484614704935933881262
198 22784978362809546534919632731538589673399703687858581644074810866816808747030201933312452369291044500566187774919173010106913388339376
199 110015607563744652563781866669340005931043056535827410750505260077472519731216985661842390280128298067061865586413726816893468866137182
200 531202343706216796394805997603514382417771040894529090088381256135421794939127167068903765373151880928382865009285771034854019826707726
201 2564871805079845795834351457091417553395256389720838941671528155939507355007558596435199578541110685783608812684811121435381900781959532
202 12384296595144250368916629818779727743252109722459868244691723775192105754491383858417412077065448317501683430694791991195653454666278522
203 59796673600896384659003925103484581186589464448718446857389144160487090940057415399236873937101389091174908446052111964953960578108645350
204 288723880784162540111682219689057235719366296684701288867499916868422842091727769799071996088838298018938241780171157925635350606618461792
205 1394082217540235699082744579170167267623823044533646236041781407238973119758329177489798038797457174528963436536699761434582124340832822854
206 6731224393297592956777707195436898013372757364873300742839928512927662733289669808085514960996930708427928703106115658258232736901371096230
207 32501226443351314623441807098428261123986321637627543788216896439909367959233256853554446759468462312932050387681162735662565619690731492076
208 156929803346595630320878057175460636549436316010002711156013019762829929635953112506926306045346917645867176749243854915483501480286988648338
209 757724119159787779777279457095555590693690550590519197585871218232406453206550810985162319066814075172460861904476054393862597628738418643582
210 3658615690025533640392630057084064908972507466402082656649011498726807670753349172775566034470719842084640703775185461755819741803392026530320