0 1
1 1
2 9
3 48
4 289
5 1761
6 10932
7 68664
8 435201
9 2777763
10 17829489
11 114968052
12 744178716
13 4832624044
14 31469746632
15 205422018288
16 1343734578561
17 8806130111847
18 57805893969531
19 380013533789928
20 2501507255441049
21 16486378106441697
22 108773240389894056
23 718374547723409568
24 4748711356146561084
25 31417007738037692436
26 208012767969355641132
27 1378244720667382887504
28 9138008856590593176360
29 60624160163694810577800
30 402430465818379934889552
31 2672826058272679606615008
32 17761129030960730364033153
33 118080207086823154344094191
34 785376903446807708693664783
35 5225916797545819088108026944
36 34787241894043482497156354787
37 231654780225078774743888441811
38 1543183827176749635414161599572
39 10283506273653183290309179829976
40 68549541988243263204828276260281
41 457089086510124456807374436297051
42 3048763659940317745546404975590289
43 20340769534693733177415642965107332
44 135745742013930596113470770069940816
45 906139661198265880896558347732156208
46 6050194776792941674466286390514022304
47 40405862164546692363279016867198249152
48 269908149529448686231727910950896674876
49 1803351005973116110966882166086459772388
50 12051288199179363663476020134136446067764
51 80551220039832418623059675733057228718752
52 538508950249709163646835580827632990360716
53 3600748407166131549325311736173549338629548
54 24080679907215782158848955921856032498828224
55 161071260317795291219610430928053759199287872
56 1077551634743900742757685879598591991555158696
57 7209852162673731462681952912757607658695056568
58 48248132626404321412908598462641058472859300744
59 322922497535112534252153914009613846940258584672
60 2161611368294079971154320075656105441253090952336
61 14471595953468229595600075564096449902635330309968
62 96897555138618442894305837535668596326112693882784
63 648880850880710251564330857409970382178356950843328
64 4345813651891649213158362616083406215920931414290049
65 29109153856582426774121493230226990735834362883792639
66 195001887445341004132093612434660108707006917577978679
67 1306463507020821098735648578389757437306572662908759216
68 8753939414470741308625884083023067541964769305019676663
69 58661908505995290813254703861403644002479421013206749719
70 393146044895177514780585863635408190720977797464368021212
71 2635089883843246319970070983532654354722237378205030552296
72 17663612897535036788556138506819199709139035962711126028803
73 118414546817876067878612074782169353228312462004996554239049
74 793909263595810912245463751548694281775949518706293479493187
75 5323238192746870093460808250990103131104749072086010876276988
76 35695963930616189394853314480686301156291130798756982468989836
77 239386425791841082670596574390343266452218473578154977310520732
78 1605521641214545804760754742746171297321106943001700952714090280
79 10768820204322417319357725325730013993155726035541020551227166000
80 72236138673766965269242801566752851241561122287975139412024388921
81 484590062444652463741490091415174458548901399767095737989570703759
82 3251076944371003111486408614625476079579185178525583935779659088819
83 21812827563172335766747901348575637066807571650243624125084445011848
84 146361851764456342785516718498468547448069422856174432948885165686649
85 982142040167037080629167919947112571621345982492246862579498731808737
86 6590987284876359919910549488313030947258204125544120206334848448811256
87 44233950572936520225691669914882176489277448041613842604125531468692928
88 296885784490729242110667577892667480222911931122837861143935243427004784
89 1992741012518778155636155642156337916945087437991156723910132148551549392
90 13376407113985514742915150091626321670503214923712417933196159937499941936
91 89795518558503753656220869063194192569236283836543559745871959380632025408
92 602831357560032561151072236204687700888515293157425248018828466933357009184
93 4047272399570784673042232929591632985199272953880215773387708209636999058592
94 27174021979758037400984585344158676523311809664515218625445138684734099909696
95 182460882727545332474541749754516841780415297472646300720420123661259896715648
96 1225207016130228265163930007162736489716614289259605969886308123179972755006524
97 8227588086004989971488972025712995401938833223231003689725176122752264440987012
98 55253334297240521305639845201808714784848684208536608893977459969538176692287556
99 371079415025127239752293766033686573607346454034931361505455620847195427248889728
100 2492282160903426627549324696604068044363973131588601984962419407057263165731352724
101 16739754802783482650370105260796244046447557221870043609588352199383087273654469972
102 112440324641264285063214690866563967498292706158888225148041528685024455843808684656
103 755293581599819533138537849487257293874200098304135538514471773599097817339192175648
104 5073758637688340534897153066807437438308554934908681660379198385247408016069778931724
105 34085034067146179980578480693704565528672116324743367055181174833112514530238046584292
106 228990362262728261614244570399402056404621538848862056893421371908596494274803116464876
107 1538472909739156513298722878046894909127764597093981375504827703772300199122780056550448
108 10336686018714798080523706812640469418957543740122062616744052490248924362426232030150304
109 69453041984890801360005459857358770441842749179635410962669450319781864084673228827745952
110 466680183603082768944887829405639602032672000530037160483539143045205642200206555315856576
111 3135922065545304213376283066890886243225877940181442797748693222682003155805526074665602688
112 21073111093556778005273315014470255881447265944829713729019333293971914454030909608349810344
113 141614993664817972246777496607481764596089394481475077312030158743854144916902506214270329112
114 951714532609812024380669971293546813616483526444346718493977539086277337566470617957217684856
115 6396181134129080342207596528699284088581231715634070483175320522653457612416273539096542191808
116 42988383071869575067036356154197062233044778740707636538821549341695723500332616392448805654984
117 288933228670517396434694141205459255066405869124421399704196628085875773276052392348681279452552
118 1942046495607164080791684291281539820417907704818208488988063065595427031285422298577314035691776
119 13053808690316325468260002252885168522692340179562830558529259393783953656202985525176238306537088
120 87746558694790376058095203269469144140574086232544991363626986717404794061794139974036158882924944
121 589845023521635149098270980855133479833392599882936345013982590642602953727394521930207054675265072
122 3965157821856032104631786895937106654395877724698897319705030274025186502526944773318472287785075536
123 26656156401591053824006837797519356601427084366703791049573880497719637053131487167934809872058015168
124 179204468997517533748087333770514158935217684360502747667651208807566001359381173015164858791235569184
125 1204797821391179055429369074771420394491478272617916461752552142504607469519253295364567399268839723936
126 8100154787648595681811726729168727804856449928689626684085059628933662472532204385679231098222441933632
127 54461055199635602674098984399148177033055010772215736988380005475616660776938605550009783161175334264704
128 366177927329183999833434601954957879353094242955143387372512521055491700794675104001510573412239282838145
129 2462132618737164315914602507143869794703088763173970598632312248716334535432104657186741453419287199316255
130 16555552847735773912119927098304594254251472881229049453749560563336779719418012143285131478334261344219527
131 111323974326234329078882033990190707381022322532455433637257248615447066671587044715761527720688300719105168
132 748593913691634893547315898174009469007158647967025136567417316996662520053224782238960260876712351828419103
133 5034035417839169163085644498559754802715935851897335719205696035753971650925137308083024053727968190131274271
134 33853099860985070412157610974606465125653275113281498718958157191893444026974882579096576416847420839908274348
135 227663096034548356301183576165570456638845216545009655422272711183507654693910834278335014808896893173139989384
136 1531082793138047943153579784218720300766908612634792790318926366958381958196243913708780462476598598033899816727
137 10297134459600859706381894827846481283897392562052402981294435013197667882335360931292132364903769712226884171621
138 69254116379157495284851411124546042347617758679069438983253699923569015815304263805621007732388443503455738875271
139 465785683831638302697988803665631364501314445333766377170733313639430032389905304165294247137398334274982663069228
140 3132837386081062633206597087834238366450653248337749260408833779602661724971940851353915256161354579163991261310260
141 21071748978256663590075270282698964938540626922587099895000370175140586586179098691025866396388845777855794486916836
142 141734042587285906966943438052139944422517105583726490062635974474605127571350339698392286538877638826427598908866840
143 953363393069504907468633211423187563018602628147625506810898657670741286393983036213602000551721620705028210462022480
144 6412883171003504997923150165536730539157009056054185162696436293595999735758334502052850332888496143704438952075549315
145 43137860020025892948243083775457591018994606481817614027514212683795318391196648088287256028929745389808302335278215925
146 290184449506786114484434493064024447068686260503804414744985312112970248470573792972997562397929135754998926239454074705
147 1952089855616362415598197611159396801934995602951580187182166999930654859865958701790193789886442827368722109009774161400
148 13132138871834297266961849079830369462282861769897786344509986563903326464943944508039996914813360825003364468341430673595
149 88344799181754953322557759483139578377442526725072397440332092693650979211578039835938560966134741433703225639869498138835
150 594341746989755028284445411121129044767387023365881822731348867434146759172846254087480566495759228835188537579928886616152
151 3998536673825942545442814635586741525186461306170418440850530774895135037188530073507030522638496987299864851717901996226208
152 26901432263982126776736810806790789106897187897451032667310275732883438448285049643403511295542813907764897988949082965946348
153 180991871422245188720884805578558715064947975337789078730987025721087733849262410516165475355981550094745250013479686431429028
154 1217732690536960546035964417990655540813402968753772893703141972084384463610393429914224926189772067001977914454182345052720924
155 8193207749803182593529512086065360190126709533737169632828742062973251722209102243706337412943080857536418347070262067821004688
156 55127076310759919980974470851945016732246956183463740161326269673525500110139692354320844437961828787388530072203996666784893960
157 370923910148087296586901985685370355705209392106956531224812239988728424176023194932871713221146912041979500663127151717349788392
158 2495821159770131997421526505540974989980963886444944653201470677523933468655771575030964627826948156027993237415606564541467417872
159 16793868528948142560677027804069468880220312315479079947214373648061649723423440641781699673034513717587381856901317574478125680736
160 113004719310987240298567825487536615695174909768281873368167009172140603692578883608440784715467008756657088976870124975524179270713
161 760415309412703566039814759987919690412783347117075607933127938970375045411499660252490632940771867013346314371132850238325769122039
162 5116976916334203634365411369278153796087984813124356994366073974906686201942740100231584187640860285786522048071392624702756415811447
163 34433747952358028230995802130875695120897868756166465185389767216514199057774005440473902828703379349148675876762342419317250278919168
164 231719864938934233363089073883365176604615836303534381151192973705000906831360018713516005971709628173677934731152618449945260951132379
165 1559373934822979810231625512978227466774445239761984692174560215662356388820260319699982640443088997583627529633167200134125402462978571
166 10494100311073943366082675135186419033632938196702688879111743315422294966045503820114176957755586572095874458981365539199665778662626132
167 70623297792569139516459448933707283543438513514020544926107227317093009178371987550422967070811765151997695331658024914502076727059784024
168 475289832119346397927717938180620633212181135315738802107716229321302116277122275997942195994486807356747308437557092723698288488607229337
169 3198723567369356088330451037864988022120375767147527581758244180864174419612314332958061687377412603281539418911473244031219561143793827131
170 21527939436132974748334794507297814072755536359920041499731254593924174553726298796008967787202128263623963502094093979647836767186568411153
171 144889092924093840842346530608330271467791548911017999009288807667295419928255133273979091559831286755641753188465307114220671915815060794564
172 975160979298602771497896593985715125665118633623644524370890512978623786148823457240600484651524299613204398549283244447592694527542771843232
173 6563330007565898360222706679759299883973037729980393129498203139134189671740188073943797405095785370285622228397410018125565301089692865466816
174 44175287953398819183101039815436224539389824572317298297337736259737232823510011639939565790697861486524919359869435133296754600239836465364608
175 297332015999663398610557833438500004974871693294598775994812472013408114739714270575474208321238534492741896059175739882492643654713062994457344
176 2001294581004031841967150202918149268056287906307143790379671382168739039285004664788347333489054941863071605375566168098316939599573018702048112
177 13470612430700948529368478952329132577781024046920197487791054494751168949016798748514486172782610420340207090978328978938760713548579003650520336
178 90671450201987598786522629834406755399416615084009502302066483688173871614756987029027666813879108436084525387281201177638219040524836943717344848
179 610324220228471333618539833500355635712472750638062302724564137651080422194789601488370688423610518258275115990312842349468580647819725203930180224
180 4108255016745030194411061823617090674778589842755726785963952452569262617958597269728421524619976488723265736924566592063963810841234460832733158832
181 27654184456231816773284119932633262982266520422765779659086068001592662796457912131495671586863132983820727359365708592190798883709063312989700735536
182 186153375108529684796234639903920209503743560033478645351570365802944089730924374652275026360256861398006067812846908494715708712678758664515905611008
183 1253105108245896322996356553392453525483516894359392930469993810793416530344526158042647583610987805198698399146916033815361037839205953535525804653824
184 8435494396680332215751557793161268988307800784861027830356895255750846156584887370456303925330824098633283918503062862172646106476164563083765882791712
185 56785828647346817928034402372643467540592807322534129847748790883802964718371900984991019525123276874114085552938303686864837158583548180926399644175456
186 382274836016321216289602205274354198849097261158666259223733691393132689156874544426644384248218010659691076094934498566371010367981890889647982081492128
187 2573461662866350218473971124710466595852256410445456302910972004212070758210136923289696249028056433060086759527720709057324221590026155733169226092296064
188 17324706174950028883921920785585642176209809480228606425220202955351624757726099502147974575310767862720853465892521678221529244316963594096152829776009536
189 116632657115973017804998541828643152572762495794909501254308747979585267667836599929020715727526789031152757854786485344771190711970236739779961417893382208
190 785200404399184567468969528502120957194691206843804593568236607197166147559953481305983784756522828486606277671136417319988919076811084686114969317943061632
191 5286239661051237769271217305769845331827769805668091406935936138457226612520587340650838185562824609210379298424157112190634924216131987237864598895039533824
192 35589272450541927553188705432474139630708096359579041907151689067350888432903137925096014910521341665685904816769357734090682833430298928054174047486275099708
193 239605750261183631118744865288223504719977219364849531576530073960756792815530078105592591186391200989789350782382180079125015411923682537660959651609084259524
194 1613173829982716143200929509165813663054729055921372810611291448832909460815575436774595861060207128716239806028921938993651596444286139473629162655355806298212
195 10861025790099308435279993846255215597764909698194841395119752378423390559980486158682803331687758544581763609154204666841649222899733209987766143154335927204416
196 73125055499886929950809038023523241011297868645701445644980008303304555195970510353314075836534847798718875319861053750075672990400168766959199031272432113007268
197 492342358185027142389465664383776215525362018550639501200418469547278394629336366821401859477355591450935327627767250257348923786152701591257498728355929330791204
198 3314925453425469416417012693665483192984335188236532413611036125765691366304025472459749256108259360363139766098795437795312293977547349012903635168937975230085392
199 22319571231347258898075896816569576285396343260540628466240574818723794105955233216216149675794731753134300168971418302997373636185954054792147370520959736322003296
200 150280762269024296401219783572093594848823529322358903616795170460205332841091867752273856203454051704940981768267293772169953658848764703808300198893016081432001556