1 32
2 1012
3 5470
4 36667
5 273360
6 2001653
7 14514670
8 105596164
9 769538056
10 5605624825
11 40835714546
12 297572901733
13 2168362433721
14 15799872853544
15 115131275258487
16 838953244505743
17 6113360789406252
18 44547557450851112
19 324615096870289785
20 2365447744103284280
21 17236860890804370484
22 125603913669538730650
23 915267770563391759547
24 6669498596706151676992
25 48600219222731712307814
26 354146762619126989410812
27 2580645361108331937097757
28 18805001895900245670346788
29 137030877138041341371268075
30 998535464989212904238337988
31 7276265737246711621173268991
32 53021695243119185270544243176
33 386365791011952570227485891680
34 2815423456634728581928239068153
35 20515815389338730785488664741639
36 149497469064576893020208711826152
37 1089378746758056338891127808315703
38 7938235084115555577116342322375475
39 57845424687129142547251006560189885
40 421516007248501347012139975385321805
41 3071560894028054692350303056688581334
42 22382272946943183707829534141927903390
43 163098229061996199388414406679536300682
44 1188486637895788168852593785974118947284
45 8660428114890564389913638051384525769720
46 63108000327202424379154243544798230932257
47 459864068203632360255105075494554087608118
48 3351000826018164675196395544213904484083196
49 24418534328719202829280331369400840946010572
50 177936338938885038836604820753929115579760538
51 1296611020495875942516922615787330983898830822
52 9448323757233214391155104965218029930661395806
53 68849346805148395561648433781429185144848211846
54 501700902434328476359453280965017999662190237222
55 3655863231582584667337790134097665940441374862272
56 26640047692134581592256192280423742192004470917021
57 194124368468780792585318053275563761504932146003238
58 1414572183537388547167499183184828283582510155733511
59 10307899406042575203962182527220213538664568723976409
60 75113021026179761764411452581331406521966164377995841
61 547343906399780785994576267990872578380747294594369853
62 3988460958966822009297911026071837912976504894567933642
63 29063666618375479240810172843606873412192749340260257284
64 211785128648441103303719187163687392317442513873952550524
65 1543265043106381972846636024313991602991358908222829094611
66 11245676259109111259977438194747376031521921446082307225481
67 81946542552491847127806899841640280831974294639848141799833
68 597139352190398351961718404072633491186383414980460428930687
69 4351317271329170723940353509228274439214858555489941761186237
70 31707777968936187760969928498629671390775941196303526619326323
71 231052603392500202675765273800859612735663659038557822812122412
72 1683665931644692306886901050589298324619229057002729604358115580
73 12268768790133454895603006634577700492189440394472314979450370245
74 89401754110873017078850173370363088158305315149633801290262337295
75 651465014527676922107763137733661776313114864388746859210575475555
76 4747184989538477967194211568627624459055877719708653958804262900056
77 34592441378050435372090730869677183705636992121529143888361499966528
78 252072966006364359497808170824740047946264022012562642986991607960506
79 1836840004925571987815619872244430718149646650557882223569153777584416
80 13384938722900530168610842923806877266861582979383402358602324217343297
81 97535214899166695629630439374145702167639412304181509076427180538102263
82 710733036763961094426218528382234688055598616975749632291710821565102433
83 5179067376536203357643767731286022519846869586490292994615006119741773736
84 37739541435738257466969463425230519868407667876814531687461705628888224118
85 275005688134601684781306297888542565870416965757493425184865390237465827983
86 2003949322891563939999193095547187979356609439624771673284705027769194603681
87 14602653915841972590786381002532780109493069587160156168534258785706420589017
88 106408629674410897503533322560661422291724886265762924150192207575051264549819
89 775393057620996130089289062986784043828647020895043102690436757880889718199507
90 5650240921685527718534152939876767026423326683178531328051115953133890965541451
91 41172953715939033556511888061171839133443830464123174019840698631405398998392590
92 300024749597607926398125788505441097391919855315741053684887111588776560610384768
93 2186261665658940556914627831762390456014157816908149799585910809895974628521008200
94 15931152603711442854970972102148488849914024440069687667845469795528709833075286601
95 116089316877925463636504094810322678143282311534258955658400943416589527883017921889
96 845935622388285213862301694751977397535928973808954568834286826116452708216202540343
97 6164280197961343153871717462401188156139924305244906022160581280870189447103403590805
98 44918725909306912773171690425636476327511353371933879487768365723524688804746546666020
99 327319958295006319084225485342691349193163534107453028099167301235797359136738462836711
100 2385160151571578715483415949068965663293834516473319576915305929796162534252742418927670
101 17380513483744229996984141424048637053043077095217944798989754276610892758623722898170827
102 126650719348792329711864444014225231912070766479600236918766411628612593560346603954738667
103 922895904460414438311921760566040057758808489278445450119167908376510326181745391227174225
104 6725084980560973813760325567013858811743594451772480387892512481198642225587388013422398960
105 49005275434838268796616501497820203087167492367881644661324653720312943048387328548515423763
106 357098390189270177676831935371581775337388422899606404532187638053063151773652877972996698757
107 2602153730271939669117996651173693123484034239124988345910394260575413115763135696756643560814
108 18961732178012004283586490909383539736828758043096711505108174397778955525465233832166837297968
109 138172961500272759931548657383574639898814444025316425872875973567803622913036460593555338340551
110 1006857765446905878078245881692337780741734265240383848051012521003385054851405342133966071526456
111 7336909832671823548563348358980305407334179503496537728595113932961135041082384585803276886729124
112 53463605029518033732553264149178281415120363895985644991174303701479544946814149930077122125711292
113 389585960294049443112184753335612185117119394213249200554996244269641279896719972489620878323875808
114 2838888630395168056777135364402878372711900242073083791910181711794716241133810261322169825222902018
115 20686804652056787978437196418583234472715028121978758057546069907559106688134910858608252221881366115
116 150743457186198024854849832891804083245185502396153616838130025361801274593135450404589857239989291612
117 1098458184656750328622440411311956880925737334307044761976367580583628141507405426272923904124493873145
118 8004396382849310709581863786614640464989906407894647219817105882133568567489087774295519796680246695364
119 58327537951562568857183363851521499909840958404171578852921713164010592726167503245114872045295338550747
120 425029136585553715466873497429262698600793454026424637349683815231494993182611276620136332215669550221636
121 3097160848734602705580221165093362735124719008863020382263321548144672903136259117056233221285323570806693
122 22568818222662244071849107453882503547472785894519571425667160473631051401295773897751297979091601565476989
123 164457572868931086091943469979504073624937792740293177635006782505738626384798662498315722591875944600357083
124 1198392091562043952762064993299047619233173723014293261414938618000810959246394308105247737236621142077683819
125 8732608538878436772624530614956495221768168825755215810427235907379082297767444001417203147641819038916542282
126 63633974581635899466543225560995070339667939766151354816966141667552522634099451172934950678622584314159374441
127 463696809839634588396312151214725926912270208483417585694500119369270903711000319354928136346078313983328229904
128 3378929775628147648833314133489231519068782307443327434606122389804244887817500480900993683253338530141645708714
129 24622050845195612907471915734348971550146404349383789128475111727387721637449183339285440827004759803191413777151
130 179419351120043964918213602211129610086579178966246404044819209108742856455479397979012845813658419651532830973415
131 1307417637902366771883973517493216056693364399382625421527233949215893353993070216230483730931222937035059182880508
132 9527070905270061251622844417751475366186684044268127161709737927662812627003494490866671887764048891457779411301630
133 69423172368752541515963047384593718478744840598897588775147935693056557944977818686469546817299527039609878692941155
134 505882333580145339539444132673254781548851634425577334907333454125305264012270924710140843038244485514664712309440397
135 3686333059934927207040173275062338712373043162777509674236044674529877387609795201866898966713119469661559416868138647
136 26862079433766850739532263209453410481877027031784596341466920512089205314266866740559376767918797944919052276353192361
137 195742299942571524072860691179836932810784812492556202044292015635187606198998769113017628712723704471962282010233128400
138 1426361949426889305878018907794362707557398455276221346294758475033445659102140659475152632155381737414952574031924016429
139 10393810695847431205206070236080070252662168960679431693546026787705823911342024895554203884766111768964679740218802508425
140 75739051244685349538800611811186831757459514572013501188616267026992342431558243485900038024158626924707370065477373704399
141 551905749614710607412968518437990564296585821070816148000613988722058363667288477073084929947528781065749026588495648480923
142 4021702826375839802507072675247591414359271577283176561985780035227459576085636085704629819721740063368337903674916629674659
143 29305898035979277116379277132998116354676315240193682245333697222912964120201951181206368144966341943673068374347974338856560
144 213550253903059859404673374656931136937547158124470944456363741010960360429412029452329414941042546225075969984193925971689354
145 1556127400909980432260111826877658896139926342778820292492773874079433677548471004777169305469766979187267839102713958046014707
146 11339403459394126193155789793909016517032220971543764887548570169215528755603108769419754590638980477538241122566040860822891079
147 82629526823914432700296713951655397771810848795166837643627131118769250824183123838066532627019742288842122973267034252858998452
148 602116216042003430044619561237416207526222804462571521267312727763704960248182727142745939314317377194775305165347222747016630522
149 4387583368271376589067812051226521735796550206908801181337584732193686325916217797996109589352219740795496161364763158010167264070
150 31972046758808207570303578545328677928973784559270974041212397452602682872684734046965057660943773598494153917867134471331531249906
151 232978313606414771820058668764640223826062926329176685270673277317924152150208203686810527879138171310949455366568194881110966795219
152 1697698462045920471328213377159264813840917498551504843052026972630109399046459594177260218540856688309132263769616801189022544785840
153 12371022965262490343632095593961599530180645703699400012955108121586967400113157686247695200110654750127420611225336527710095786980601
154 90146873916949070325755155963288800261726181725261780743584789924282103954565087514708605131151385043204203299019702627821202320205335
155 656894656150683503077657954088616311178716692972159823730172105089543283410138886478140270866972775506730180602689699512680044720074001
156 4786750449903218905227082470771981704999893264943846381750817740322315675346038556746453671944219516608158838285514551159239395247668944
157 34880752423707819959657356214363923635583967246306008323215599887400381673161947593536161675620014890205972889443713791622639722915062698
158 254173870640905916024623758052231983951723852869549762943934660507733616038777819770383714162434988940463481918957226310880446520367489890
159 1852149166159315858243158404730250608452472740069562118589017276609650842609655913767015203071368055268401881206796150026320087997137544126
160 13496495627401294754550126315536377183612545248535481143197361748093619932866793319000560209851854828801456591269463243171925724568214088634
161 98348123114827919474584078171182247950489482317965679393512409940480574623664991704341183057003804039947398225283281376241579604619890909884
162 716656648305952076314319131951519013900394272462264958809893871225755226109289821249567138195066716167275614832704163778018490097626366994205
163 5222232364937590171752505971136037945124229817446440913509696308122768593829498573524597239784275021418400290403209850810557583773042059975607
164 38054082018030663087375293644032840426867235677720942807358986209228146053039188328272521974131066038116422787935091994078609778432705333394802
165 277297725769104256824175322827964842627647788786252389874786323615646344978554030154764137352381855346262735021730424802921540385150076133383312
166 2020651258392822744868173047034141950745731807000656384579369218114892068608968383284459132902885962926977886137838675171513637527463821956236498
167 14724359879692234218112262434207766923716190271272238220079736844491458389607293759235994677937851614768919531768713354932608804063159800043702755
168 107295493453498345278132670504040994043947785701757217831552731812768922522701642283827204670556193513837211883764301178527395538971966092984271334
169 781855578747939069102699234644167684468982115604999255240429166957027696784808768111858499123372736408765261456811873803994188501000155728937515760
170 5697332910670755792470458615032640867432052022223053910483079225565644931228633061557653294378257470843348152592243803609242465562348221408004502978
171 41516110106923846051197804296733377453082556884410693756278995215294834240626022850354504459432593240231451373114529773102627343367108266098321341954
172 302525308847943680497200135610004123175499028628229976364038364203805641009302212768387606282827721521321422766205881008998512694531266442023742094487
173 2204483085188662929016337129905822445267041172914400871256739783954358629604361614688365334467737651849010356789941456361117585197766491672311882979989
174 16063930953048123038424323062833204217061996095147980646547896803199471819211134754222426456061346594425043111625950546458348363063554705735548128993839
175 117056864440496846740460993148881982145672098153101949053002791433643938299692808038950542176399212008012382583188249401160670774609112079704203954382720
176 852986081220726900041067783555010086956477233370107036372969185638851607081778762339253841257132142391893061437325124045076933921554159205704238863355005
177 6215656452391509824002104442509344747012701671781844065914015981558773788263869825159865659366133079450458584869800995314925208358677820010080464443073600
178 45293101475777543841679076814715395988295866724912521658474908424326597143065993509946506754695055873917484801440614770469996479747179979066824897567718139
179 330048009732868820670095131807767177363470529899514323411017816171535680775336642711255540967330733058977571470737627921210481848344190900253176174241149151
180 2405039292504264266369709934492777987879366659861683219430218706632556586520656981886637401198313468458411353626537261600527892581331751245887245764754088119
181 17525371545706290372103666848818990435098992242131763229250018252090026532439715341073120281793698117545539855781229476021510376282483277476879320378650278035
182 127706291024975890602014678445989368845449345045355137342538530669264290330847306002274876890524830274676033496489368086719277908606842637929023942752972005542
183 930587789526865206947818811589993336104132960050679758176359024220274931993158320467541273066954908831418676048188856613198280805403301386754529909254663499284
184 6781135268012225683818868434500803635332990725053484332972416789684444550404952713615609272102809819089536627667923999859794836824579029674848211599842117606984
185 49413710388848520669078949837064198631799002001138831587231702937130689083073081173501839145269618106964419947596906333717473454679653409887730904459141462056408
186 360074630263015431882124613172716362317369282675263916636158168275830980474385663250386590294297904134519439609341005826476176935820761981103417347547211510198470
187 2623841406337844686887970679280647058205455779558347962386067149670894184144507584017769096872471592295027836098262484817976349551265000625121820933637280171836202
188 19119768922859586946987422461022424832285908186060975955643442326749740741333593018644524783854713704874743629901332200718570326703437428960547873553255290953263331
189 139324565417913519082126746530057637379401131324686907898671739085575526538395490433094210351034145815096130609534082922744840337484046758593614455366632710681859804
190 1015249431476249748521481635137381562704720094679494522120759262120579760006606736870836208227411935293502190111406670205479352990032415348145082718355611676822968985
191 7398059380419377613544805425021623438629803414938402838278386741480094844617829536978924287008095431561588477505338830945636055659425535725409991237850673841835410987
192 53909197975740508833172662056808891768281533790840938827520023643579288268696448588065028404840671680125490780261395847825038092633299315275350411906693677977809011510
193 392832968342954719892994489267288388236460736307425772679110853810547422700805099754578413929228699633130653278710056506180359886906614658088333740502431342671238356904
194 2862549375833431178582985197203199260994298244389488270358001232612655296887136623413224327603013774960161819418194705424465783557749078633956802776365970467320284747771
195 20859219030543787772426264528357318677826580680126129327246541070592351997306020622504933907641056665641589244771090433892921233080271553127791669921352195300039577930645
196 151999830024772487957552397880505298114694128460011628383988082090833380830956722943609217968895996341635213891583115825249285938838349851888516453078286078459260103522428
197 1107613295288237900559079287006081851277156512245968385666385206168817013527350447695722299232697342403299304866832444044437714457916850858176495524804635600222958291709522
198 8071109103867601914868442258731260316623450477522890311324152928288311589110269632826545165319383635082435386099877053880922504590161907410534530702224346464276504959994881
199 58813669394950839268253961271722825790667619511460177705924541720759299065440814898710180100638543815377435726355498979240607959239708561777275417090015010681567834901361966
200 428571546138687790439188706015429548812735299320351117681065960213221820379716605049543279840007133448529673677022361202041858624088187804338991449110820229738240814237743615
201 3122974166537444372870003698607637171731975718633565829557144653364393742157637870239101143042448131914905826548623674927994102708339772011298353017778048836930465777338185768
202 22756918261914053037970349618016891841689955634755696915419638514247218405269799253255723277391327771214244121535382919029677806118031329196207633607533082955871248776378176483
203 165828246140641903380146483491219886036408294657974370890078668069078425186843636763028485690546604235893027568652448609901414214953045246221675626768381109513458553318120219840
204 1208380102331501397111927665138783419354150128633495268657352908323239663816630815815749546011574804045515983251033647234437260088464641327724969195211217115441744034967317053341
205 8805390551331543970353366152995651416114342865853591421147757578011180824392145297030761336720948557787652922256981725371728660483397574101734864558659640083731128526136634828343
206 64164332573732057361984336832610121081094480443071580890437875024459279566102995360221537521217051768023571415607205648162610303207372434642176440945980277949665632234622848617076
207 467561495498903686254134432171702841287877030572846199145858768309930194350281851754104126183200627384105884531019536866468590304489968772199396181456018587098717583185628897030538
208 3407091499345987370687373982683239698350411989473537402247888940242255786280705131110927540428314749436105181271740570809944058269896604622043065459309233724650686541639025070795365
209 24827263572098200567729712386309346534184948480056387233242069072752091963118997983067706674621259567111655740922749493276304669356792776656643176014800388029535526636174569370362066
210 180914723480938159695751025230071320979820164495566450544276061283267737515701505647066829190651833331739908779413850367730514086943573889166580817482492775382624215344367020333743207