1 1
2 15
3 44
4 110
5 581
6 2354
7 8452
8 35474
9 146560
10 580023
11 2356053
12 9619854
13 38867687
14 157518881
15 639985423
16 2594957421
17 10522265148
18 42696678744
19 173200350255
20 702516695938
21 2849908304750
22 11560960945608
23 46896382885056
24 190237590041501
25 771710845433195
26 3130461798253194
27 12698829760501185
28 51513364513420875
29 208965810776865159
30 847677437433345579
31 3438636692540124294
32 13948959743331630872
33 56584477819513928525
34 229537088383604823508
35 931125905741982525530
36 3777147417812841458078
37 15322141631909501681538
38 62154848213926849036945
39 252133494875079048848293
40 1022789071283000935421024
41 4148982612162346094257093
42 16830505100150946913888533
43 68273581376792573395617257
44 276954368811344201403634207
45 1123475886726011962769639124
46 4557422485871789502305896154
47 18487356927827624186034547581
48 74994663589450335478494378518
49 304218693276208536540853612056
50 1234074651603133313166698471026
51 5006070564985307684228901125656
52 20307314852327535302127030876799
53 82377391840558015273506542682729
54 334167010055719546502313789913398
55 1355561132907510271332978173576531
56 5498885077685526676494787526988933
57 22306435588598401448739737881988975
58 90486900824183159766984984776869813
59 367063540395956307331500956098371380
60 1489007154193786700698849887580294876
61 6040213917319367758048859531976992559
62 24502356529463223187515348223645530390
63 99394737291586929912668474296862336426
64 403198516411432928461723909410981700656
65 1635590053017218347509421674634178511256
66 6634832998242211434037220630155231004381
67 26914451352499364389635557576789577177143
68 109179491299625460242803064431391820540034
69 442890741643821467064074124411209457528981
70 1796603068020405843632769201080247923020039
71 7287988391990724550185332217322047631018711
72 29564000945582415127128742737324051938021627
73 119927489575989219160093595303156265215026678
74 486490403733670381927530549680516179685587228
75 1973466748630533172671707311261482982412802901
76 8005442611119734613881305420554330542259840832
77 32474381159147546805899910760002391359793534614
78 131733557143330833732417828033524579018426067614
79 534382163976877642677924146595896232926731175330
80 2167741487963513736544722922384117144342645444689
81 8793525449404025390523386868230254180929245743081
82 35671269041383858070180605862319978429831256025968
83 144701853920150887842611473159838224108036861460345
84 586988551027910893081920254360026170054151125258425
85 2381141289509520508761796073925492060198101021609553
86 9659189826919580837694634491822475784773734969791391
87 39182869375922298105876151220627207142965352117399100
88 158946793679508026818675757996442631756568733783859142
89 644773688690618494853219551066301093752715025721914661
90 2615548889057611547270725877906756281450694234134542250
91 10610073132703568419621314859452245577891212248427075804
92 43040163520659201786736887207861907655566256850258547602
93 174594053473131539722494563681769180501631265722547934272
94 708247390685374364557426981940815429496391321972590316039
95 2873032365273742076180273693975513855586565829699679591517
96 11654564606193173691711294062998151066535455962122540912238
97 47277182743115005464405781500023496376520656657527887826191
98 191781682426656591067031859356285536203320058401414923501625
99 777969658518945449900864514183802790344641753849509507806895
100 3155863385480239341664914246321761043862932555628395032217229
101 12801879351921101136523796789443799235425033596053925564287020
102 51931308463849861819373138675780458614872230793178799895068160
103 210661319688411420177950663060793364049166126872094479897475775
104 854555622139876966050233740467905861259927167746145832306008666
105 3466537247611500760349043937643122220405921502875528598024065654
106 14062139640467955291186551494971286120092026358139734058503520440
107 57043602056856257650153859204797401777080583798146217743887866816
108 231399532277201226323129501353553549583275695429932461512166535805
109 938680966968698877913935426140458399678859756639335368310972415171
110 3807794895167575962849011867454116919454243938475375739181483019082
111 15446464212955265427127997492955502589679212407445347297603341310809
112 62659167116617387331786753132346075726265928457858026097712196181747
113 254179284632351370805119756378738065599220882940402814645787167371399
114 1031087895183335541142514076683243870409721681584020626670250817224571
115 4182647099394215433104545622912853535994870067730155420860381298452422
116 16967066376974755950018495438654703918749114449508129430442590613284288
117 68827547387959633785640470986336817237517518192427540015964318743516749
118 279201552831225608956971283282305099732834987437966229395872906354163196
119 1132591673853607100655323622267963711095569394391206164701132607753283554
120 4594401022038486844886726727787122872074499787033401714277055675136439966
121 18637361759412571760667694981796665535345484440619602496493661441980840818
122 75603163869465190352859695103273220023071060871015069750725503713769600113
123 306687097715774737204724809789112813859797136891041113234065841008348660493
124 1244087827696231467290115376123288644317847798600868912191882835542353537456
125 5046689393031867075560221156708082540107476633802328986745325677764018399709
126 20472086666825849405966289796843997510770474452682012705280028518216714469485
127 83045794946822535737175296686150542933068413066994574735452120278486537968825
128 336878412571657905384813959884684038707112197613915439727900572108026016992207
129 1366560039908948511584721683174840576127538545216105410580447980495655073007012
130 5543502560523112078973498307569257690006201540410254907275088387355635330069746
131 22487428097614952722535380380502540353334961653409836084987049942834158477869501
132 91221103792127335180766775371998708729344677550236871393621249927305980961427502
133 370041862543482036861008718308304052828867816067380746515113008530801080063557328
134 1501088830789469391306285833273947839038011120900831577751937365332428147611728370
135 6089223696024728610945515575771520385892155908543734224973926396357324763774033592
136 24701166553033534717794973589448953971873040274402958126389739427982906525670999311
137 100201217682153741355964666763656787127429921529852362102437128287493196429361199729
138 406470034661311112587396927783841052335816828693423543876393293116947934865119297334
139 1648861090707019010270273070037549171651566746869308757515935472899463628096619176795
140 6688667465273098703170148507072277299091156373435516964638403785461290119779175514045
141 27132832906997296163133055559031017157086053069769872062340449405879513743006086144719
142 110065364346675087228923251813239138671034945009833413498889585930247644560301440059573
143 446484319211730833960602603099528801844265341579552269537488981059996149746874184472164
144 1811180551531829575193219326216459448358885344959961965327861196800006081960276509746692
145 7347122505978826978589442908111042786253294850695340505183290861716814087281174512381151
146 29803880718687119586908952748700660482292912213968472734068868706333631919369860177930382
147 120900570961064860501517689096650286022737074517486021802877715767142066625984250365262290
148 490437745227808907846271322454547651777780000227163014176449115333855035732563575593251040
149 1989479288907559028856284962854978595031771814336777186219188686722753565920531123388151288
150 8070398087230456032255434596444824800681919236359908353476481652636974449078779174957072829
151 32737875508187471469533726126260532390438726924309058521456319021655789753155848116689104335
152 132802431950092720597753866534459044781269438427288714980838023781160990224742940536427857122
153 538718095114274254307597763631806391359155771399590901180415171227310734419722352567057315277
154 2185330356846297324544976968319716034681602646095863174780441743952043410409895377319353642511
155 8864875362207646249992009028967797295338486033735378589355103379746697075857274824192324070551
156 35960702665058619101055626243853377217156664976042028959195612756048249337611230823826630775531
157 145875952376922259527761712363423662598023881565709434959653556036194966052216342646849022534070
158 591751325886929887344709464303845650531096284678504326091070467555241532952541433540540434974276
159 2400461666115824647513920583621010380904491651631309075241547030560270254794941663258990152454581
160 9737563666384734437299525954774566166208390011036264959043899560466821144879852154620838753636040
161 39500795824131667661762302955201902317086417146651978375272536092717555648138999199824341843458622
162 160236474358173331611135064225664983458404069434900414118418585642060060821889896889522509551632798
163 650005327210441341793745519548678150063540459098066561996061007526118092516499956343722135772304690
164 2636771228862236320054298793119101057246860958776607422073134677532558364160045807262908877077374769
165 10696162357919803735717082770736643248786046429018970328493338045052467230586614091029420161609126225
166 43389387723389034809898943000092635192184474218960832492328912876050079536320237286665625253200332704
167 176010694678415472246246832916126355378050845144432030963807479569992251394070882786700413451521337009
168 713994049390071502802095392233268224627243180398361873551334943678591576790845869102083658186466689201
169 2896343903964763340611159344623487171053139741823017128588092181214282148972672161112757480823323734945
170 11749128745820745548352965555216437234593733528805548453699333653342631280734464961602844916644809385455
171 47660785757142868669704702485454929743201720281237830127667365340192100492779874315200519567410546336588
172 193337782582072761581839106252164300141589041389407348473867755511987294803737777156804302486662537891358
173 784282037736879193539962835886620792328991084988990219898592615908391829529940660085623874709971388956101
174 3181469790859940103961822078051587862002718830077883116664872392091529774823529155578938145237643198491874
175 12905752705189664288130490395548881837364606370588210795956046370509202285616942986699124339984414453226100
176 52352674655600037408553793040458675046391022682985699648560516676488223990948989879449859969897258890695314
177 212370607604543231124611629154302345796374403917439975036474228487153231445326021660620533251040697740095296
178 861489413311159305348061999135793490555574158038568329133405459062314534110487336382804622246299333272944471
179 3494664434116015570024909275316667379708598908161772013697476255689400157542753987278863438055296749358723045
180 14176238637844227067391792934864528256850499563902773974055102021115926038520611514993835693501306848498188174
181 57506448961226903039380376730062236909331426230966559360615169358588757370235504589816998869868954792527788151
182 233277088275165152575955414147141753719400022645311059570799149438185702085833884487666053669157133882207324817
183 946297343987107841969062809869634408756616486601222585599032984993266487210970106159382854262768621245386979023
184 3838691017013984274380840601728974420191862189509617102423180149149927437597414743509553440768981979709241332717
185 15571795501419700649947007853645786602262741432335568244227417976433186814550753449249653877943611292169038182940
186 63167578235211597818576112886050336074266494165889753316201295753979807245708917119500509657564530931323584145960
187 256241673591063502484528953343935354344936880898397342453550685726422302646989516096959668854234736854882304852879
188 1039454054107591110671737344650374037926592985416028207682677854509368806844481373662849019267120650767657246358514
189 4216584739939773978232480834388091974019859769554702921389314884689021960150268901190118453534896200014279195693758
190 17104735701240195306880796638234955143037359085937815539558568028604383184450306366259568463315184548390520812867880
191 69386008216085266941385870300303099792313154450102366824853212237650580266100155655451016510185959431574405254345984
192 281466970332290966202947524460352575869192310005316511356967202363856646070534102936055522253733532320507666992644317
193 1141781425749649969337047197969052144049357960250154101426580677072549879041629454496410773361632656754416153795470875
194 4631679598667787403473650526311207510850769039210620687342599526468775816302398604906474770988151717764263665219781962
195 18788583717440082703851168982507875304023095719155280771256080757991935208365342323403204042229910603375520704099959985
196 76216601469754366014232058227573151885403137388059789972131775447228387334119418176096214603415738467940228315594569051
197 309175530575373627680991874467617139079393432242568463225852365938266935220897779149693048742693491431090022661594850823
198 1254182249840900216257691708058502915921066480670921559545678899968770787516589272076464590016383556964674198030954421387
199 5087637798789217354659798835222947323580870474320888397976450201494851280817884545340536588224962253216097849438382791814
200 20638195425706531345419533211508511750583010675447656691502415752763783830020858700052547514602551371172840414569875874792
201 83719621418612044134690455431478305182653997741086668945304061856114499146562082732816175153813134222144469724526659915021
202 339611815175733958073162208001479101688733622005207089940076439955032411300735346681720661535449164199750871730857885483876
203 1377648191100348585818703976358234114665289597429830129451947026695478465670725415590391019977126281384163723382888987688618
204 5588482065796139935272639538194606759728414692440031880550470330619660689773297795366040916104198522566452692332130083257502
205 22669889164359379183713839864020261763784376446779983310275277404690079846197209685705305849638318218449186696518631690369826
206 91961264020111829174645529383476005894076658146942986907919501919385065188013150672306878525631010568859124151872661048707537
207 373044350541962362578872243634607888696312343719629384678088756131616326478267996784301475280430738005131008147050450433067253
208 1513268537074913373592888408484479241658593266403593623117782448046088668680763878559924559819309501007830741035948013104776640
209 6138631135879531316105992347999861620083775381517771344287060520583443396766445845621814617431146808154409333998863286124721845
210 24901589704117507054019811541778529476279939866188558785195663977377756101652865057103497879809101645664233532206820199375766789