0 1
1 18
2 306
3 5202
4 88434
5 1503378
6 25557426
7 434476242
8 7386096114
9 125563633938
10 2134581776946
11 36287890208082
12 616894133537394
13 10487200270135698
14 178282404592306866
15 3030800878069216722
16 51523614927176684274
17 875901453762003632658
18 14890324713954061755186
19 253135520137219049838162
20 4303303842332723847248754
21 73156165319656305403228818
22 1243654810434157191854889906
23 21142131777380672261533128402
24 359416240215471428446063182834
25 6110076083663014283583074108178
26 103871293422271242820912259839026
27 1765811988178611127955508417263442
28 30018803799036389175243643093478514
29 510319664583618615979141932589134738
30 8675434297921516471645412854015290546
31 147482383064665780017972018518259939282
32 2507200512099318260305524314810418967794
33 42622408705688410425193913351777122452498
34 724580947996702977228296526980211081692466
35 12317876115943950612881040958663588388771922
36 209403893971047160418977696297281002609122674
37 3559866197507801727122620837053777044355085458
38 60517725357632629361084554229914209754036452786
39 1028801331079754699138437421908541565818619697362
40 17489622628355829885353436172445206618916534855154
41 297323584682049108051008414931568512521581092537618
42 5054500939594834836867143053836664712866878573139506
43 85926515973112192226741431915223300118736935743371602
44 1460750771542907267854604342558796102018527907637317234
45 24832763116229423553528273823499533734314974429834392978
46 422156972975900200409980654999492073483354565307184680626
47 7176668540590303406969671134991365249217027610222139570642
48 122003365190035157918484409294853209236689469373776372700914
49 2074057208230597684614234958012504557023720979354198335915538
50 35258972539920160638441994286212577469403256649021371710563993
51 599402533178642730853513902865613816979855363033363319079585280
52 10189843064036926424509736348715434888657541171567176424352905696
53 173227332088627749216665517928162393107178199916641999213998647744
54 2944864645506671736683313804778760682822029398582913986637964277152
55 50062698973613419523616334681238931607974499775909537772845176225152
56 851065882551428131901477689581061837335566496190462142138364315558240
57 14468120003374278242325120722878051234704630435237856416352130799911232
58 245958040057362730119527052288926870989978717399043559077985160000650528
59 4181286680975166412031959888911756806829638195783740504325729638847771904
60 71081873576577829004543318111499865716103849328323588573537096480636242144
61 1208391850801823093077236407895497717173765438581501005750125414714626152640
62 20542661463630992582313018934223461191954012455885517097752043217393415210144
63 349225244881726873899321321881798840263218211750053790661783224538849159031936
64 5936829162989356856288462471990580284474709599750914441250289144494174411354208
65 100926095770819066556903862023839864836070063195765545501254479021074523025813568
66 1715743628103924131467365654405277702213191074328014273521318723957717377996295200
67 29167641677766710234945216124889720937624248263576242649862292177471853697413915648
68 495849908522034073994068674123125255939612220480796125047656822810262703471143819232
69 8429448444874579257899167460093129350973407748173534125810129536259566199466268231616
70 143300623562867847384285846821583198966547931718950080138771582440659329478692556116896
71 2436110600568753405532859395966914382431314839222151362359106367003402570629795389037440
72 41413880209668807894058609731437544501332352266776573160104629152765141182070894509490016
73 704035963564369734198996365434438256522649988535201743721775651130031457278399545890840384
74 11968611380594285481382938212385450360885049805098429643270134313271943745847096047045958432
75 203466393470102853183509949610552656135045846686673303935591403474666996205343796837109715712
76 3458928688991748504119669143379395154295779393673446166905038901603086128431878334865448347360
77 58801787712859724570034375437449717623028249692448584837385407050326166463339506099500535969472
78 999630391118615317690584382436645199591480244771625942235547597147797768636730368606903650575008
79 16993716649016460400739934501422968393055164161117641018004235665480862025743715269879069224372864
80 288893183033279826812578886524190462681937790738999897306070757050635753739271242648493198612500064
81 4911184111565757055813841070911237865592942442562998254203181632397646501695288537053717746981244480
82 83490129896617869948835298205491043715080021523570970321453726713886248226990421134411868998349793824
83 1419332208242503789130200069493347743156360365900706495464707216509212600727735931361479117066313335296
84 24128647540122564415213401181386911633658126220312010422899918341000102687142789958445259839731562984928
85 410187008182083595058627820083577497772188145745304177189296838022841049752539174423671369718708587587008
86 6973179139095421115996672941420817462127198477670171012218016092227566015002065632414146476753670275314080
87 118544045364622158971943440004153896856162374120392907207705760947136181131586410093639954360918007548033408
88 2015248771198576702523038480070616246554760360046679422530989221548863580138340975416070116489401547067366752
89 34259229110375803942891654161200476191430926120793550183026668618939005377675120647084437150334348418908814656
90 582406894876388667029158120740408095254325744053490353111450848016304608180973560105626599445930799140430706976
91 9900917212898607339495688052586937619323537648909336002894621601680984124004991176583902044715020477709996601600
92 168315592619276324771426696893977939528500140031458712049207839380441428451868341133326582280436695290555410138336
93 2861365074527697521114253847197624971984502380534798104836520896049204155526081148500356106612206721820694926841024
94 48643206266970857858942315402359624523736540469091567782220644884725368465296808461480725345768823602933113982615712
95 826934506538504583602019361840113616903521187974556652297747387122442526873054035773741746945212259893545041551878272
96 14057886611154577921234329151281931487359860195567463089061644790477414427213059570939289771210026815132861471787920480
97 238984072389627824660983595571792835285117623324646872514046927997846200258931409073324487353974568605282773032296475712
98 4062729230623673019236721124720478199846999596518996832738780207478798039339093692491577826155437583006217317751371155488
99 69066396920602441327024259120248129397398993140822946156558964862901581462698008322522869243986227495284667397212937805824
100 1174128747650241502559412405044218199755782883393990084661497325377281136362734205835711562536610273350881886675093621485240
101 19960188710054105543510010885751709395848309017697831439245368217449001593613238593205083914732729547792715269158644104989568
102 339323208070919794239670185057779059729421253300863134467169792359231805774019926682452211527832435626547453902291842966754944
103 5768494537205636502074393145982244015400161306114673285941861525371119935762451553767105940588543971990518719891074514635551616
104 98064407132495820535264683481698148261802742203949445861011221870800085947231594016852912848466921151605422298534190882050343552
105 1667094921252428949099499619188868520450646617467140579637183562774949260770525697534305420017786111249324448101641955291211309952
106 28340613661291292134691493526210764847660992496941389853831998013687050027447943045295892467397787569663064191179445315518594037376
107 481790432241951966289755389945583002410236872448003627515141882823399364570548136952646077506384591217489416998726615657481428048768
108 8190437348113183426925841629074911040974026831616061667757376590040020937466181116299453712139115493762014626705845236322652965876352
109 139237434917924118257739307694273487696558456137473048351874799925398295512961746374866709813384779926054055795366746112561755647040384
110 2367036393604710010381568230802649290841493754337041821981861362941975996512973034134926010846878139788615669924480094574115672587859584
111 40239618691280070176486659923645037944305393823729710973691469161587076478195138458251005232725655354183310652571333589742051177347343232
112 684073517751761193000273218701965645053191695003405086552752017603729537266385500715540560777924499643322633579250594732102227404949652096
113 11629249801779940281004644717933415965904258815057886471396734010828139164858712009893838554191718590513992763101404813673485526316439810944
114 197697246630258984777078960204868071420372399855984070013743623280678895335210798629599288777698251680555512841044341791017828116354579289728
115 3360853192714402741210342323482757214146330797551729190233627062413750222752999382547056476280333884480343528059201629805815525858247868435328
116 57134504276144846600575819499206872640487623558379396233971412993951306821726058202645725736776557336651136742951040636861969232683889837175424
117 971286572694462392209788931486516834888289600492449735977509820756770617563069157333855353405386456831319369651226110657588959483427527812950912
118 16511871735805860667566411835270786193100923208371645511617595550478273325665520528786467277854714461972680049428837018613681287459443207252170368
119 280701819508699631348629001199603365282715694542317973697497910517554584596900711509255690312903605682819823851376112658070972628475887726075106176
120 4771930931647893732926693020393257209806166807219405552857443843508634885177288758495404427338710113705769476661853932084292485767012457487226536576
121 81122825838014193459753781346685372566704835722729894398576194539720311147523512162668856029087001823661233113455337134200399670517285150571349328768
122 1379088039246241288815814282893651333633982207286408204775789343576495097199562962325569225488070839143514547102205676216241486560083778435920405198464
123 23444496667186101909868842809192072671777697523868939481188317459621663383150845704058054274188265003841398231686400560006698282799118678321324771277696
124 398556443342163732467770327756265235420220857905771971180199673333529471936455057825884339156348537618131835764800178621186807156413838635201611280331392
125 6775459536816783451952095571856509002143754584398123510063365147509341328108877557607289846075441692906318327045836311405114177259961479746370549339192192
126 115182812125885318683185624721560653036443827934768099671076709421927587766066325246967280750380290187174722583531182968404769899039307436937769637538805376
127 1958107806140050417614155620266531101619545074891057694408295592715338340222789444248380779997127217114014571323813526966300056726079265558468501457667572608
128 33287832704380857099440645544531028727532266273147980804940881129384430703181673108071402383042421517783000598369148039607693343441153745650765807498353181312
129 565893155974474570690490974257027488368048526643515673683992532104337863583790736286645635604272565858671809231968924063982845847968235226672127647846377608064
130 9620183651566067701738346562369467302256824952939766452627831445155386888629381505513316321846007420555554340958259634908687188178127130769820302600613834036864
131 163543122076623150929551891560280944138366024199976029694672427357129511637683448400612166253129480765732694724541808535462516643222412080118313174187905329474432
132 2780233075302593565802382156524776050352222411399592504809419242492496584867345990527465235592906201494356416097484455769104278304974733377239932662720230881653376
133 47263962280144090618640496660921192855987780993793072581759922738534455022199247090156901963004390909511369371921888830284696419399018722248786190454633620933102464
134 803487358762449540516888443235660278551792276894482233889915212029839957728111409802897213655799398691517554393171212527433452367088571546242346719393053376902633088
135 13659285098961642188787103535006224735380468707206197976128499537578101061340205524243160596988910582662811100882395354235883594414908781751041844736822867194597487488
136 232207846682347917209380760095105820501467968022505365594183488001031688302142790391230165551096933588687004210374961627933973621401935321119306029567803928794221380224
137 3947533393599914592559472921616798948524955456382591215101102225675006195545535476795552216207500583625805734997736438049402129813278939605619977553510645751511905100672
138 67108067691198548073511039667485582124924242758504050656718447640652052729228939787983257506788006036146850773124674984461649590082194841219049110785767673589574679508608
139 1140837150750375317249687674347254896123712126894568861164208676562093002281124199997516164746824536561135068871893118896752094948026804496758134634447042188673496573696896
140 19394231562756380393244690463903333234103106157207670639791463634962718838811059201188388181930300498632152468211334972342819311520743532280160237025936381197365067884180096
141 329701936566858466685159737886356664979752804672530400876453456062287562860331119041123026573797925887325149015208277704659803003692503902508057641547646443831277333123767168
142 5604932921636593933647715544068063304655797679433016814899684515613551392834861938254738718931272636064363003204005635056168652579488747033584729676481444410232518800300832384
143 95283859667822096872011164249157076179148560550361285853294224728859641689749612497776561763835669044751374043540999337044823354853938189330762482787169638942795589512013128576
144 1619825614352975646824189792235670295045525529356141859505994815768911464922211724768783610199274955698945809554436348958581381468275375650773013185559826260954046802888915976832
145 27537035444000585996011226468006395015773933999054411611601792789502553359017560630281216397026840139831010426267487056700745196346707962215654376787628398732724975706297321845632
146 468129602548009961932190849956108715268156877983924997397228453085871400844077872971382894151322102557259015531862455087549164423084753707960206862222043403247769914188993762907776
147 7958203243316169352847244449253848159558666925726724955752849288753389707942572658875746862404194686535644514892019713738971627498363556437246019079105818284430943628872148062309248
148 135289455136374878998403155637315418712497337737354324247797852875798415226108965113045736912010531703164058017620420749353188597253436131863557576645503424864039415115660700964319872
149 2299920737318372942972853645834362118112454741535023512212553553327416492092301315428464211773545813498776707795300608250453262229459434261157634181432829455620675633077069736324098944
150 39098652534412340030538511979184156007911730606095399707613241332026418730792753806897565232729513996743995297947919084683469465783162173769524616037069718110941510430301592246585517632
151 664677093085009780519154703646130652134499420303621795029422228377274870632278549275691060710248735788149371577387373107286179980306073073667744956647650811991916904530802767020517378048
152 11299510582445166268825629961984221086286490145161570515500129019871710588298364825180099711889627471738063992524222070385504029494942322623944607418270236924865851973307104254816127256576
153 192091679901567826570035709353731758466870332467746698763501362674605722389415903315448673658985449396319007359958599568693472946709368858680914539508392354250222135154528040696293038188544
154 3265558558326653051690607059013439893936795651951693878979509044193670201221913278248206087669402940142545756399092207055232128953306555088696297855297623092218922983983504680956900432005120
155 55514495491553101878740320003228478196925526083178795942651413689623733071003855402274340293312905089310362590541099765563578828730263140098598141112364280580088411749040730649023002071697408
156 943746423356402731938585440054884129347733943414039531025069951675236236260998146263596010636181323335356604479059744207847297049909766085828148088792270725062044122101574968651351813663328256
157 16043689197058846442955952480933030198911477038038672027426119800656773175353822761704980016862735422591429763621653471118944754583855033062515875547063197967299165861072968426055954184002250752
158 272742716350000389530251192175861513381495109646657424466242857188187015682601509627790073499476601924190553268687951947076438727056622297079717927202370088193439571975693001586759595351439689728
159 4636626177950006622014270266989645727485416863993176215926108522008551085531196549212123274108873928293555609448732513133927043261892104265538041748253507932446864141095117276517943614919483770880
160 78822645025150112574242594538823977367252086687883995670743504020904689375788846390780860078352975605889820826606087335322382409268885563410465182839195529704418764168376642603901084270165866940416
161 1339984965427551913762124107160007615243285473694027926402633773850288175058304974564245616446536605323416336973923273130313299830681894681264896305408424880788294379374321810853539720545334890719232
162 22779744412268382533956109821720129459135853052798474748844675648868342722379392528248682396538234630893997238224232046948456306074328753524224797163416629138583388339308174395479100629665260033787904
163 387255655008562503077253866969242200805309501897574070730357811418790369969049208311388218329250898511928584714160063668828505433327598514114415001834111351862110966746414329272349906807236394875815936
164 6583346135145562552313315738477117413690261532258759202416054325715921532180028641923330210594980741077206678434639103295171401801404643483386701501329052921128751899752986648732373299880911852651120640
165 111916884297474563389326367554110996032734446048398906441072439574310915173065752623402032063075835526677666084385471113837193112919786071980040398441473055870976325629282156411203440562668872041850284032
166 1902587033057067577618548248419886932556485582822781409498223245394669793084207311679826659282628973735727916801495317053737690591029755270729911022873826038499715889632684152235309061153519595166311368704
167 32343979561970148819515320223138077853460254907987283961469655306442918479847046088950919149380468639804903672863439628532952888291364007834409301193837625524854594134165685560706913745583997142617580587008
168 549847652553492529931760443793347323508824333435783827344981762499999658113463653948861346546256160343741356921724800751872149324211675551469979981597068849882437312347576038056237686217723862200779101407232
169 9347410093409373008839927544486904499650013668408325064864649541437984935181967914554470148401754014783588973881109173092422735259912045977632167781772397341104473981170105799666545338516871806755067602954240
170 158905971587959341150278768256277376494050232362941526102698355046391586601395913103631055893791606163300772961579244470822803574339463012225220809591057825751865644215482983947975955949227707542028837031102464
171 2701401516995308799554739060356715400398853950170005943745860354101736298179872318217214027500807699279769067242053761034780340450820831745251183471933679878079983428878791528005956254165016714565821647239743488
172 45923825788920249592430564026064161806780517152890101043679427431051865610312239932435901781721687594318224900333426223973499562371495869296650755465018326992057922007483350639166638869203341764077185804994185216
173 780705038411644243071319588443090750715268791599131717742546890320361640576633057738045806630803953114966386178382954690646356470814409990058922296070301320218524299574406527952677251479643515344074602494773929984
174 13271985652997952132212433003532542762159569457185239201623239743318306618225286622619581810529766691150890133868660281001815872070330737177227896509024647070037479483888170698521253791432625537516969297665440204800
175 225623756100965186247611361060053226956712680772149066427594099970237910893012791482770543441709725048904978945981775652684021765321933340511982252866940796454431456770051947579820218505184392274921417155947051337728
176 3835603853716408166209393138020904858264115573126534129269083113169098357695327076477139333775028077920162035475337551053456298287553047514613993863483001995687119466550664602784097285091588048704495057060904104462336
177 65205265513178938825559683346355382590489964743151080197574130956350587913560423861702050293696844110151970290772743573411145721612624128773145729350833522309145156478791438832114479286640902125422952294484509582354432
178 1108489513724041960034514616888041504038329400633568363358755432810050563687104886195976442524709585226240161633900729262258420119961996874195468325588027040486292150030202388283593195292407027542967224319695156006340608
179 18844321733308713320586748487096705568651599810770662177098760869156399258342603634631306510961737949858246081519301902553346878966664843376950089109108704027582866923591559528496745573696736293385397154182164778744023040
180 320353469466248126449974724280643994667077196783101257010677549469212961878075211466827229483058020164796960059458953936011599513575678066959448474580369556409941072807286404293611255967276765343665566344461615043229485056
181 5446008980926218149649570312770947909340312345312721369181494790767041318193544739463678220756030418094063524462526184088315449177634452850038480829615577834901802423516108841404348630371527429495921339814524577606250145792
182 92582152675745708544042695317106114458785309870316263276085011089476858835816785027851990185101266387571838374542252573226624346152468586809076482642265127060087638671009570352557845768277088390000218397673873899337049688064
183 1573896595487677045248725820390803945799350267795376475693438382510538259459836261241964660494950266348258146164766520317613335626964133649251308091092171127846647361735219826777264702386811328347961201890348881929747917981696
184 26756242123290509769228338946643667078588954552521400086788336800499488618083382009177573293334043069832515679359350697636690610670698618200586458510758196261955588027465556407790248774529033385586537430356485078864872307394560
185 454856116095938666076881762092942340336012227392863801475399758671437056030942308813109705090316837399658928856600399356362864568274803821322018028293204210762902295566977806123494105810164425465875266914814086720148509165709312
186 7732553973630957323306989955580019785712207865678684625081762459484507694425941098993411291297234024406806549789561226643929651465794081526286136565661895340903100742308365715700129914951182566345387544726229375955286399425562624
187 131453417551726274496218829244860336357107533716537638626389393366427952417539670118787279133004390821329992253287566294362869614286385555973884604981903629889609651580095172223100098450850995892255206249377786994419954994766972928
188 2234708098379346666435720097162625718070828073181139856648610023667527658507251806429671627337248654871652643722594059550030096131696305845533109024652734151285242865124062669350638221616429042488259575091530219666575825178846922752
189 37990037672448893329407241651764637207204077244079377563026206121798262140577596754279311660028185318271822125368091366340553324781661643631474396685075886411112752148345682580686430233391444826515311330770644648322718838717608929280
190 645830640431631186599923108079998832522469313149349418571442711301225419471042517587321496140493439563334338226685423257696904632673058893627683770841042231450097013716075058420043163717216340679265267373383301489281880363414979201024
191 10979120887337730172198692837359980152881978323538940115714478615041966503388520135982209799028631388172810905475925986094580265975649309165627735025051243170784589783258641076485864116562483352074718422378236410406172453672652082300928
192 186645055084741412927377778235119662598993631500161981967145329345372714888078397040659220782370863164071947038669396209231515732882876361833246367872207616980576919359175957769498986079578636876251849397358444277270937423294744504928256
193 3172965936440604019765422229997034264182891735502753693441456877995543986715383180083554874681334876396503847632216861191871104236461481751289128860905201120053510173619808794948619589139649838761099731380945904404926422888961671501441024
194 53940420919490268336012177909949582491109159503546812788504533671035780945668371378090350933060206343064338125319917777064375022388446819537050033139038010898633519375354396764994666741367129537433526919169534336362980394198482934081505280
195 916987155631334561712207024469142902348855711560295817404573107074504339991978887810924572941141236385597884295166531552885315564452254683708616373042285206969490572426331490315749188401276187977201683290403600337934782255432045579037902848
196 15588781645732687549107519415975429339930547096525028895877675409603806866429122857303324060344402403964734347818205835518000684490016856174600546387237843209151653378304764620434140031176089465331679993489046572609825287912084104227453372416
197 265009287977455688334827830071582298778819300640925491229919335981997679200908278570955816471719864419363179264515870793783740799605194078514784283133562476769172476691029744844783963528975309176564381082547029847890638087782170908512991782912
198 4505157895616746701692073111216899079239928110895733350908609230012420908432864965651837106598943095512539868474078120608189742695174210961935756962833223474734420014582852673088494195467137511153226683110244149284848196109532851630310757746688
199 76587684225484693928765242890687284347078777885227466965446025721624981597654916325156230664037024430230396720673569442707110967095634307372218116028195253539144956500214006127272244460731686322911091096308996536230946500526286492970692766156800
200 1301990631833239796789009129141683833900339224048866938412576807061659731783169179981930918770164276024709466513892784220621670953621627279727957813696745626268595006850610181345478330117302833322135098333863981383579191811247563019964436103441920