0 1
1 2
2 7
3 30
4 144
5 728
6 3879
7 21338
8 120301
9 691482
10 4037020
11 23873308
12 142702222
13 860823760
14 5233702949
15 32038319854
16 197302553658
17 1221511228130
18 7598234842024
19 47464203317986
20 297630203452010
21 1872792573164662
22 11821420702394153
23 74834134991237178
24 474981951499897831
25 3022116239018463278
26 19271771528434384242
27 123150751914003607016
28 788485227422787266640
29 5057475211830924569834
30 32494210699341240115088
31 209104566762915831422140
32 1347609131383267149635230
33 8696984503539501777303662
34 56200808687305247392778890
35 363624664971472607552508370
36 2355436757851820172299199022
37 15274595787245301084805584278
38 99156939872740840404220023975
39 644330179006170873993883518592
40 4190871833949593747784212828372
41 27282927445333854427005721234876
42 177766442632555967952671609788294
43 1159214060592752077072267875605454
44 7565132287807517496472780418082302
45 49407568789084897034043811653306340
46 322909277850917433518932628367705465
47 2111857172362266665767845676296938226
48 13820802280294948626957974165137002488
49 90505529842348241527516695242693530616
50 593033562801142258901258578869207102390
51 3888082829566751759398879384766088382910
52 25505520328011257835049752524448934907770
53 167404150002962319173003849243771250547390
54 1099317181395485769500009977564297124864956
55 7222648017771863301687875401201400105526322
56 47476515252070043067738903303611462172030505
57 312221551829076216664622971268328195715541194
58 2054194998294603577190515777997305577661643806
59 13520994579076475805644277180010887256824366562
60 89034342082702538642058198954793598041838326451
61 586519533141823867317775437281161767211329631096
62 3865251617598578166930478536146520582720340932861
63 25482266025939141911031142125131591079013165071802
64 168057607072525591148999084622360658046056037410675
65 1108749067967023805691788521454002926113897795979854
66 7317431240579571866413907108423346920748041720355064
67 48309201476630061439031496565293576685495738207333028
68 319038155631529162244394724113574207280031648586847354
69 2107622703408029779139432626609185008644682968678344814
70 13927612540958659175391487404859629164385473925580704905
71 92064098758606965523108447553761755547763387783690060922
72 608737656138304520368477254757824203985200985258513875320
73 4026176586620110130641134774434626884924328010728296268234
74 26636364916234302927706138950735733995949712595410863317259
75 176267971649283688801961927644927167449991584762030335494654
76 1166769651996579290254024350892548441777314951199659889331918
77 7725154595159698791283764263826743653060060819554189612081592
78 51160732552371073491311020841534970519405801322900004785988303
79 338899664845875948589818453442551372137719344841523650410069104
80 2245472418657792136533872794208832061274724614639763713524002321
81 14881407122301852384634064390065927017307501602439572879715788526
82 98645558863441634153302725024480157954962421184217075706673769491
83 654042558728610867062961158483639736189544202023072292616499316542
84 4337376887162927815297505206914943748228870250422083003180302131124
85 28769931075050998019927096517792933126624742777769862584348981218170
86 190870536378220892813061345805177770295111070004609613507563617907892
87 1266558791507201924135158419089143344263656092187777117456063509110188
88 8406132770443790965374050469798176410318739359173121272522775268563346
89 55801988837422996008797847055479226517498309666857758714571685039929486
90 370496256794470032821488106966169359640935762371782871621897878789321186
91 2460350143021585865578406736968813514658831276091112606898638726448158032
92 16341324258078957936354590572372185949451918782527589666938404081602681898
93 108555831751268377968206308670869936865969986993992271260203112533788316598
94 721261997124828266396859289849982514331546104688525431485974970773942484912
95 4792977257069149480565838691879879956876292860338881720651971587927474461744
96 31855806902624515802831055342321179461439260053504883213729044545329761010673
97 211758727515685091407670063930891105811072310003117573125955628480635128989534
98 1407868463109062001019419377663842429354520108109774078703868950499168230998343
99 9361588047060688671709584949313109005063568435691570619774102970804199017450414
100 62259026582802322661203322178901019546610902361736794371486920616501113339667965
101 414113311292764290908169087823454186795747319120305913698638103962736403704818624
102 2754855778721027556833979273350416206891682173824510958545960357378641668498107128
103 18329057836566971827909706915990947583909136136814875773929159440833656053178629096
104 121966856756672143372274750452702890627984059468985154169381020438391996966026054525
105 811713540580165751026889999527401314079503025783259197480507487525638987484032023490
106 5402837481930626513216077871935987269115837022983566903201270924245685848328648009397
107 35966492611914646040002453844324919692391192205382019238334212562123718516004165555722
108 239458517602697818162977388200521535399403066260330004023716035675583520153178195765162
109 1594474152860237497391282815592135538357768244139221980290274523016138759796394080156386
110 10618390019518474630257231616022587287474268500093074279261458227969266794424949260319090
111 70721732079532005158221732289677751776800637582405401092120522883032656604485760455623548
112 471084902344651766302524376500934883285293978420453516551247970490345652117023222982683175
113 3138315818557471939187951132231935726517391451178560693044721676251022979078881516647845256
114 20909534944140518196720385710696066936667375759108820996509733069825965559656968387009590111
115 139328992774245047859603136827082654322811050574584671397020228201043857363909608230731669666
116 928511246468104599037166714607331619085593923112117172820583946435860800020188275039584708245
117 6188431083164908032935347962743540035480924894035371107735446950394366052198092474557648481370
118 41249706445238237080341021852939600076948835241801970946106015809233402553769019068809872443006
119 274983916023429277428861392047699360299914434483744466805438216312479193484826210145414986788220
120 1833323404743241010413329270061339382267163729467459865404567531589614563162194173848082951227366
121 12224060360329384841514558598235817288036484704297462218459042201921630890026138471589076320930538
122 81514669455277363170787424008775008872486923955037791914732064618417951496600728422742397796256845
123 543624760726371881744208237082256977943797754050723791938671981789923068313976828013118229915854654
124 3625811018590248191912255736031815622722946117495338533808114025599949232683703952254377215693463935
125 24185379071413855839573442299235629960042278357583033755243419036568319636967027045086073046974355058
126 161339895280078858737433453938806398895073528069499243042314410681380600567005441503658819950905979001
127 1076393667963384279051628038700688709391817307728353532837909147634614739385349146918485117787814981978
128 7181916614535135430649257283345788132314946296345224605954976208599499188484891739888498271588898114023
129 47923532929205975155623352233940492479240360130911994239846195465975874557542993060739437493261100251174
130 319812870305573003484704220376344042514285160219882363079902135670387276688748445348723857586503288512123
131 2134425993170235187727068854219273799474708531377655106925166418902953490797191330795957355425732435710324
132 14246354390013191207454424394724223507707358549360555292204039809153184935260161050047193546155442424815676
133 95096230500945978310532011392639140581806213365927955402379091245362731285110666148824898240330306077150076
134 634832610683435659491004993128312616691812446333157262820912650277412340879657903104471652699562672868283814
135 4238293057384318559989747326744071781583812437946457719088104207633406783926566549197419637957030448016095356
136 28298149807432865701121330616237849619288643624734918257103865688821727831319539729114195586485930815020707641
137 188955653141122357054835927359823198818941921030487475889258597389702391082131125793215017674183421411263588404
138 1261815983920222971634999637470176676460977722210677864442671707984892788223771081677783353264851682273546439056
139 8426863397589489509426833053093129569859240796664421591189077159617823726062097231570050512431662536951948669554
140 56281957807554490555289950528077838955510070488876647929916008724580296913539106104855314708561518509449624972919
141 375928524524624831267734046488669996110170027947582919393233678820955497193913596064969682531040472452855537414194
142 2511156294829183300086358924523768087342353203725132517793230831662141251320325483367983179849027703993928304859363
143 16775448357156211860973839673412649913413149957270205896948093722654412031688753226927081987622935536954224975287712
144 112074294712217153645473374747625324799210924284915439268318671039781705466624734879205279469219986893242913200939167
145 748805361393107126202704849743909830466067132410170569820837221907078996347599816844123248630385455536205099783387030
146 5003368663631491511702753391460418437905113208419869728967923327920268294639374824059870387566198452152586132576126458
147 33433841221211181448406065347125581194832531638748789861924367048221439792009041633561521383201394939053820844452982326
148 223429159711390919720411334369249066805993117284356869903033153521576924915859980058061752804886080288123780183845560772
149 1493216687351944064404996596946067800329627161414597706946625873373247351586890644049979757139525330702418139025220815046
150 9980098600222944720531700127893766245173183814129608448562519431041264319709976811500055959001797978978822213219341156508
151 66707622225220287456810447454351715282307035011522268828952142647894491136935029929248890509204387459922559971243372260610
152 445907056040273564229410588710882548207297030585783467025846683723609693363450806308823365728630336690362635727514134430998
153 2980856817728765102834287465888437175034266779909560048990918771818811015938058641894738081551333993258591755801957507482622
154 19928077898359307175049858142690336751644422433298684256640349840467863085192191202910433828353204810957912353936942257166632
155 133234556260950591828604121708359333466342089999704040594516351794547245179586249031610716267792404949829365771956177507707496
156 890830691166985889417188538998720020142702419671287869297357443144841819595617525744773275689463171498128319089513636236339138
157 5956620679277978320806736330653689614779092301341454185011630465847717748620946811454376072093913059652444278079334425159777032
158 39831885677138733065674576533776739513992838596258956514890309212991647350499746300604211969439083885380361057616072138950038347
159 266371409377799314954899688334517388195849371663141412189071940025777588403611798101097763458399252534587254078487739479347109828
160 1781434456522969336512762430318204912874857096950486407893552429902099792124301161800429710024583545661703436056905640114386881137
161 11914539723089431125789562980836994926999888872002305072008156818427736236113012866392399548655704588091425802176639151402341369660
162 79691052447043379135130110680512587926130134567129261598602978389577935251026473963341800126647435988148718376080817718102559642563
163 533048127695210265980418236423604246293549454041872010155494578615958165110592326765972749890839730793268468525327476214026772039708
164 3565722570714014386151349825546679641571529486604835585271144676395524773086835560435691061510179142176423500792448745172303911423196
165 23853529698883288593895432192674413247735763316199675515405945997494579835351312026697139030359296466408697661454321313043383417244672
166 159581095026034273198421045609201174047525492687356167065450753119921612765986416060417989458412475934089419545811519627569538270620721
167 1067661623119326333715869681060574677546130193547686108113944641117520056590239748733122072106803808035194593794469623800847808598329670
168 7143465456750064852646437483824267652973754358595417336747750002766202326066980450972903181860781169180919204876087533402442950988643027
169 47797713032313999657743716272867449471087334846848103138994555410874733504623794407519283383903218228054761280825978753089307442535628070
170 319836386128993632661550107385736808988551893934755059020187185318233224815956900175953896938376502455937267972705988825288782705464301549
171 2140281717957386189492982008794036750186945026355424813414673210091950757961166108706084098393583600804121477554973068959028929695543796768
172 14323068698049073829335021769061132280909814133146328682158465981489303815279814510430046267867933581148101495277039663428069477950139795546
173 95856819364999687983684551411166999521988612428209079408562062383854692593378616339185749980927653403257477403740515997867075663509722720242
174 641551478814482333235694497260886301451585855225192078869687540621543088230089603515469454757920036719437098668041427337696709973707571417445
175 4293992847090125450961614824896437594351565370896006607095975149419398624860597267726174212175785736589836112468273300059950519807840278874990
176 28741682768936760871667650196536421231445281885274690630994674850601896774275293012295930816777605574998886082349148240708141512322138108569705
177 192390621551039292384990303376716974304173128185356185380805193167112011864439246574220235293091554822332772785829270920315764013028835336450668
178 1287882379313169385247506143433309850465253880392676689319861807828780119206391088158158552714369336386586051784710017311712532312570356827861616
179 8621619906773994695022470101368825556802659146780364629170211844854632637148767162889629810673432722499721535259972899482898098256968362464277978
180 57719383779718851024674164529202620138851070710359477954360727616826250812424661881847373731255500763975611350662541056881362726545857076875261374
181 386433188935827005078456859076332301161256398943134106505752700648888024131165334582186948741725004128663231562843212823026455212874089079921272166
182 2587300385003444630837429566749963813541128160831792426678733380237014882142566101310975215906757297716235868485302179433422702342266802585385103767
183 17323624986590273905103563447040040040337491010099114089641885568617440391261344515311492422663525509618861920358718033821796880262553432852647295978
184 115997857905217156996994593231032549970879689136052218161725274516360370950526440399050211962001107529942278008683098751290745767154157905320602194247
185 776748157635845442323216039279318298895444321399749960979302270700567748838738618603139934485154539283181042000587160820047470849018449911772218873030
186 5201509028187280989721217560450077941630192809865933638017153365765973752495790443885058602981988515746936568332358110543461553104388464457326422362997
187 34833502298461609464846072370301696796503162205088999649042849471539865589409019228539341166876653394148686290817740207509526986990908218302616538966406
188 233283160695091278959762057193946954562111473387143882208299036311948722662008108895456178752771779080980990709989015112560196722006272183294434999055225
189 1562384446991567126630461798418006282746721894169417418147576946731610619939914685862231984943078310904111791989577716963716972903911386250726947931015348
190 10464307641842587198970114830559298583833853862857444395872953037075536379967744424123172715171271907660431678135904250609038804286113802120705672896103627
191 70089179820887832108321680545669238956072794581312709286694937431591624986499235142561749821230520181744651247040664971492641038479140070341147284166131426
192 469471418683690411063913462516084367825551311371604802133430382282970166364974613471340675818975651015813052221222769822098686160922644319981544585680327498
193 3144740799114509813372624223354337366863538685918910751961493150599070181726375521448674429606363602823543741391692960818099267343852030739073445406084642836
194 21065796771803875389993245341289653368018200738830880217699495040485812068740916070137019312530227215975489931839611854562410067817131663783802209162558716242
195 141119843129868470875336428728597783446602509429895596665414933118587844379392448722057199796821587564479798551095286470634431662602085501946843349398733434846
196 945399275426068989427615109621970548934688156257714957348780756843748003165659764421361792462011330341855135265572542409722430624255178943892523155298945677625
197 6333725804240653043947792820549672966627057896881493714765089961832531003869153280739114181210279078825577287481353387783246186509076536625148771487278527145266
198 42434578707855167944261908142791795992209887250348824877738785123713764305916447475838209862033009566489004785949410078477274822971125573649214666374865139420476
199 284313189861423969007831014178079940667735235783505336060707593473800601494732028825696813185496068549977663345646572447879104449940952937627737246521813633523646
200 1904980055347707874697644881467745314070858570221592564975647750971834907940497392813434718677519294464530706719222050605077080239186626684251600539501145039448382