1 1
2 5
3 25
4 95
5 425
6 2329
7 12487
8 64444
9 337977
10 1804892
11 9639699
12 51382419
13 274455029
14 1469096024
15 7868330298
16 42153003025
17 225933068001
18 1211463181206
19 6497484955682
20 34854150590549
21 186995102014521
22 1003366634580196
23 5384291070248965
24 28895332603779127
25 155078388784797965
26 832327408848875718
27 4467372133761078476
28 23978490309291431689
29 128706613140779750902
30 690855545856723963867
31 3708338975319887785377
32 19905641055754675395560
33 106850490025633030900967
34 573561136806815081292694
35 3078826134027887286772106
36 16526937614613746870311905
37 88715808409773890301825438
38 476223420116110885062695998
39 2556356160004462848759954367
40 13722481836569350712365659711
41 73662171139775441148791214959
42 395418330551947536358618448375
43 2122606172707735989831190446394
44 11394160103482580639382910117797
45 61163936082334865938398733581119
46 328328590830080635035024860003608
47 1762471540652252805520188359004659
48 9460969200806114179737521488525561
49 50786610352263673564382894949965681
50 272623251116643693937126779323313321
51 1463445688610718969347828862475440936
52 7855799084210163940021486667283570869
53 42170054108842475361686963819716264906
54 226369532847346362121810544507610799076
55 1215155372284059370438633340847032994495
56 6522974248552872229979927450768730766027
57 35015435278580799567197138074800324148578
58 187963448784779669531621360016041485539781
59 1008990990504636601143989832647751596203263
60 5416280879114783373344602245555271548775094
61 29074688646888748391881890020931149992298401
62 156073428688535501886907521582303156602624735
63 837804855358306366386724359887829064772522128
64 4497350929744356522086145857278839940858441972
65 24141857553209036114710389006654657971257452827
66 129593909231935563402658354979616780903140227464
67 695662349915964348009841190725130178294904581424
68 3734327554624458619715058059564359822150847114384
69 20045935087887316196893814281221576101728754238038
70 107606927411365005339412196410483483001323491309915
71 577635854288809201190259061866730242452577731353811
72 3100759295647486684015232941058245899101832768643211
73 16644929750624464408707462535681970964370556749210006
74 89350272025621087728750546780336694823985832326417108
75 479633812461333447419006115555351187174556625218903280
76 2574682638542601357180521469239354618473708033253417955
77 13820941140396140523257703503261783139788269214073809427
78 74191052204590110779953066548275159400248397315381798175
79 398258857499135723646721453526681799427469013209129983501
80 2137860468131961126617733005681153505656007180098233134888
81 11476072146580959326367739240992018381664784161344555158969
82 61603754729323748004198009047356585306482452094993018200950
83 330690026040576555386587392134306568787141134966898655679987
84 1775149807163622324525450983272461968968457037895372061971636
85 9529035017263805432222357267565638173396958375165751598225766
86 51152025590578311117714198866516931961055488173118683012946045
87 274584962416964972574512976514551547406779749426879953591640279
88 1473976850702078979741163482063455245890071107340170012012368611
89 7912333353276546054963046840998250850704611392736977839971625399
90 42473542962587531817747188748306560124734608885795312168093876889
91 227998716846975028339709091813820652608160397723571851213027204840
92 1223901074842328592595505271483614569066728173744609768174113609346
93 6569922242215110264991802674962234077732639229265075674465465251681
94 35267456787325674411284950884922424537979534000454421947050636852047
95 189316321014983713790899687053585453037032289344038296324163120465213
96 1016253301702148236889400271792145284324862954795255677909325501079898
97 5455265386977726795829542706187466905853518395909998740062565441199159
98 29283959415008305762703207186523250560874122385172715977275632548199307
99 157196803123126467980537056719516122823027675616474188729673053060272421
100 843835171397479848300766805382416759513505157770694824316071730886265209
101 4529721866737678396620745659413998995917122906816710728121154835320610460
102 24315625711637655477541859144393288967543997246046818563331342631499696890
103 130526701449469282418131906903238940881493481845302405336838736650464609277
104 700669602063032578422233852778195829552213735361802166626801661201832931521
105 3761206602201658627547538306602423788465744965070363163966001209890926108914
106 20190222414096979408114588212538232721054153562433571525363355584206992995545
107 108381464844866163459541681716138718123231754281530423822290737053838236803322
108 581793587064180037640780437247516702819885796862373142307253641967132653956894
109 3123078087508313757816040926642140029827739557721769763911865340436817580945603
110 16764737455931652336136996524036171404240186124828074331326680276622762637014731
111 89993402051172594177483478628851363546615215558441304203674547986283992353526849
112 483086146385135906743599306210599485280877512181958039451730359536718225266922518
113 2593214830311143142013347428281816283583226892640590486476711088021960655437174666
114 13920422281753229978616504383703907881547494738513443273840306830669487697055926519
115 74725068759185056122392068236347944905272702720734213958880599980875512769456194121
116 401125467895060410502182179121097621156399649697151092061888591387120380298795881323
117 2153248483618918694930491216044133245016531753476376276450573683726988533229937711479
118 11558675285659537096934541575650484338559868997776411325943366429648484439145005443208
119 62047169834655934861752626487343449449311300970593633522802003383592355318273451245676
120 333070286113760893569547881226856260869022020243982459379284558536201362265233584832104
121 1787927084950475931868820011487448356760501460283693104888409100866454088698473009127835
122 9597623667959662113926630428066495662260427076172159989752882349403587870497980129414296
123 51520210665823354920656611665500160451195168492508055798672737053407241257334672528743273
124 276561386326487256591334413986001928025381858843622874386391528741701234009669716921511963
125 1484586328711714049103073068487405385710432731494749458667766212196905084523911431361048874
126 7969285216106999171932158060852907179252913202840604027427307463495859020224156737262503366
127 42779261554141909928500980098425896866462924756674340067622287664778800276117786131848543280
128 229639819568620624447022397993950779100625835788471701601854240902179450593363047367478286728
129 1232710542812138103450486685100517664410478610548584734505343244494682469343387924657482537491
130 6617211619547195024572690986044232368123184730139824411808029545015007664179744457542343077315
131 35521306987429203322343325114893009561553306237703500061652786472778547472837456243199050717556
132 190678993304059988900726905018096171136692648572390760841710323089756548514689435270489088483194
133 1023568150246184343736336407187096051835335729062913061061798776382272023362875789393417085997174
134 5494531621150991727347005586450102753785799474890955215776064084111621009632273166705202037290980
135 29494741242746769081238898331506977532691634350234326958040326300917118765834863872133749740097936
136 158328283638916049732467699492699090287169873976836253598138427053836946134666344018571204415400983
137 849908978476278130800297686939732604580889072687761489034222018451822722077526537497670850682861714
138 4562326168721524649768241818018890431779659443038690050561642010013037263874385024780233466735850722
139 24490646171450219936690072973303246336722830373618283038261839687362955754329196487001343372680281569
140 131466214320061576993452281834503578470081203981123995053453287442091800294168082319930995521377824212
141 705712923483264959436845457038158287022995070998595549871321033301959669021161749379570375597719099141
142 3788279239248602584140593401464009856219933985258523769825529221571888924383426375307818272216532616210
143 20335548800336356694206958034421347247743908024093990911571530072782532962342411204204256129407173118469
144 109161579412209639655997472046154842093848634862742485253417672271365262899673595533492557136995047863075
145 585981255621242594639104824467063192327955940093433794778679000461398285095432217757105349283260966368162
146 3145557565110146617549766191867820770895008917176515724423388416596645969904708740160566320050698056537667
147 16885407682421069909409090685091901223490159814551328655972392314385474423954912409274925299821684609978482
148 90641161924366395803433568028129375452115178343723710622434531243663827952789045462685402732379566557941205
149 486563332643278217714467450656715018071749666387918434431130300326084134844810547151670415017312863617201372
150 2611880426582343936016769557291787057230431550793550334476624068402990861916291778591001653015402804210097335
151 14020619526965932240584052205115958874522274614256655458058823646211896363359340756718243376889679947085257837
152 75262929313024183671839921662619957081768798521480007284431316541649759808546674787844737704083721289142535375
153 404012712696660480026121306337123883508650583191007269043173537682770039138318143015620318848112556476978071551
154 2168747263897263192683102556259469092273367644246979141482814768626421404640905339864542467052790063201571136534
155 11641873007578614338582859467195045787793147259976746233016979270202566216026424017597671695008665581728337064425
156 62493776651979648444605918480330600017708596493028222092827012116962588906709730109606414123400229305383043755739
157 335467679271637517499010766506011992558794241965434977885136907525925127517442163287182372285724339337484408509099
158 1800796333091085680504457020250306486505450017563856349529827911163978313779556646916800260354664930130652107260954
159 9666706015658994042913865359675522763069079861662048479169093898620177553326769633621261865483953286650765828256280
160 51891045908994114126042506933142455799201103234714051968745966604480374836371807063996929155183783861189454670822126
161 278552036357316557667199476975353335956007099535356465753990713474335366937566262851216088442323349115387708529181599
162 1495272172676695978287143235860886582430683518051434516110142789189531471208924740442579581435898166960907151959642682
163 8026647012241666170732579036485086949431639785548586914954513839767677030748156044732137862432007810759219093642319586
164 43087180672798038525811760820654772774951128054607553582230425850379602175215355526706450919350738211546534546201569958
165 231292734749507781501348512374641601662807401521411415374440182168513152811559781780810723130970013500853966892487452477
166 1241583420232451384617076066686289381393168393235036507642027677316922928984099281387727447580731616071263107406934233329
167 6664841379758870825185810196293071318624001748792839170853604409162551498766755718491047767343390957166097302621584390462
168 35776984368098052926509187674909643077370898023432524455672967971673202696359611198297063954151432737565466139070847869188
169 192051473927417256707316789061771146457163726417223500623543283898184553564643472563089393377368196467328667143883565788106
170 1030935650087442386033216490255600579929693579113353156021931436056383007543254729909303525479073266255516152150911259942101
171 5534080488353326513346085030489141483793403566227033560539928329519047472497761527306115395353013053233269483327302149717189
172 29707040249287468515776084882478614727613259368153576056760598769642516596783427742856859484022783169173153765716848326798088
173 159467908395993936167486907481705372039352776864107248749694072597519216108842769184619907842315768232511508004576558191190735
174 856026503980081258875908646268565778151974992438881900236737228763142010681697793958629786769681375478072745515560178434650044
175 4595165151954602298415451751032348375791458781637974754367933784027939857185744473397385049298570159568573345125156972439361311
176 24666926404219485887795067866608313648128815602233057348862834460979782804202250874797077949127751579675367728683794573359562619
177 132412489673492300718110182721449865986643571242006591975305594531119349132063578425518249495401326148472112727700927410373886539
178 710792546027685316219510587232804730104086721460325570247457076239910442921831491051381993358830077850039927687185949819199568015
179 3815546741355929012689970361153424058448682218312984443086836883814288323233104760493187278106668333639274495915859267768476695651
180 20481921225584715380686946038421935667287125196415160065736296908526164755457790644321678589323647585421397598859261772865996605526
181 109947309135040747276279992636249576905339646538403391798157489057965591840668849007089569597131829242176258866239286844563291740882
182 590199066430161806426939487577378406054331442117555211754591648706522605755695055899328722693821019017021473766070811406718907967134
183 3168198846842159721736511871959707179980630467241105418121627234347359961203345917381636741698258980570216657835583242393887838779084
184 17006946476286446403494973958198157506099793652366363373349249729879264394157215065340161142161843641108848872229860566931319488243630
185 91293584282300504425552913440712257975833901780073582464688737347843686655982939153074417375406986223809640337813491675059045846067099
186 490065547200416096274588855642311607160303198568707868994788001731080144365679112159569128086662823477867549499728824456075473733764135
187 2630680375197022167919710440366367125343939936518843581709930861771969414412214770498811028700521641179172712034371741826872644264796353
188 14121537977891275452786893069162352617638250129702921631733674198465868958138038771314205065738853235162918870460244593117028588294486850
189 75804661311654181526686869031236734714484257051876930611174454831909123829572261002141498440169021444831632964802162714770338783909245299
190 406920739481145665478900427692935919275069963253114047984633303550973353123446552116139291851847524343236964717843145029833849885378279841
191 2184357602220768985122611796613301570388890533094028381447066182439357826097120803728673028364193546619702816289685882622155637006925680740
192 11725669575022353763758420870589505349402402053509736104428356997139419041286958530568828706529555319803319242307365051201945540417065467410
193 62943598082485082061025366770695116083309289392521794698816023182855975375196188461201372018769997653799516594691851063110482675507949202127
194 337882328528933219367754602377572203229196285797836628236384282334099764894932161229927969578710011302755333792024802401804181522355777799349
195 1813758212273247619791343315824077910747460161665070808198693378447578245810870003623916878921492009368123715112047523489503609475693063701153
196 9736285608399153332318655354049049139234978446058398381126617956000339967842908198157596114067950261904579497479030720464469259671499504618905
197 52264550372185610462828117326201330325579993434583755706788623101884032533021681629864584677712144770274413079993237802016486461290386468032357
198 280557014807606470307914240212461372913226444886794879870741839119388256136137569369657147447126035783804572886290317058577575232164059100565909
199 1506034931846365954705210480406285017340656683109634477358799228785397816930962403891096102957286748416509714278577326618834670114410294654355255
200 8084421690531881980094529932621452127806572523049291763362375089448970374806964421681265780948338600869026998654814784515061567561799609232980214
201 43397316150041118547007998899949369773252193258453194994953252291306341863834189583279885443759808557024318998141187661089710478567281638593997324
202 232957547381810778612286189733088024690507774790329486875636478550003162378538203961462527299329731996012919613534502776755600895849684570433503409
203 1250520163378748351031740082456655898729709080264945464648105133000058756409528039608100077961042420667744265060949223527787995290495932979966934098
204 6712813972297651035265583319179989275590645341192308951000616961008425184839332461961719601444059866831301583125834418528378701242526854709455170098
205 36034502078657455919941402282093146810943938214835402547859544691935632819144809930149333658583941794787615729474399121784047674867041583792164097057
206 193433833473613311494026266532730330749579768132571033076635972597960605410252533062891578368709283602607127900904332223787645314114758645768458669636
207 1038356180158202551503069508936554455946482445609232837598861141116316738976465093928174868992602692282572229623229021281863747621983955547153682602951
208 5573914022749338352912118077524322058817923736134488565924981479604354884247174395167688579729019044536462240514250818368583884430658776599756072773121
209 29920867354271589187218588917756692794266565182701231001600490964388722755613871622570142614619145507389836395738667983383408109582087720893067969429878
210 160615736012075824289081522448790438463427348571342341151220461940736379893361075624784093172651958206061940055461761584892585352863956132768477957567328