0 1
1 6
2 289
3 1740
4 83809
5 504594
6 24304321
7 146330520
8 7048169281
9 42435346206
10 2043944787169
11 12306104069220
12 592736940109729
13 3568727744727594
14 171891668687034241
15 1034918739866933040
16 49847991182299820161
17 300122865833665854006
18 14455745551198260812449
19 87034596173023230728700
20 4192116361856313335790049
21 25239732767310903245468994
22 1215699289192779669118301761
23 7319435467923988917955279560
24 352548601749544247730971720641
25 2122611045965189475303785603406
26 102237878808078639062312680684129
27 615549883894437023849179869708180
28 29648632305741055783822946426676769
29 178507343718340771726786858429768794
30 8598001130786098098669592151055578881
31 51766514128434929363744339764763242080
32 2493390679295662707558397900859691198721
33 15012110589902411174714131744922910434406
34 723074698994611399093836721657159392050209
35 4353460304557570805737734461687879262735660
36 209689169317758010074505090882675364003361889
37 1262488476211105631252768279757740063282906994
38 60809136027450828310207382519254198401582897601
39 366117304640916075492497063395282930472780292600
40 17634439758791422451950066425492834861095036942401
41 106172755857389450787192895616352292097043001947006
42 5113926720913485060237209056010402855519159130398689
43 30789733081338299812210447231678769425211997784339140
44 1483021114625151876046338676176591335265695052778677409
45 8928916420832249556090242504291226781019382314456403594
46 430071009314573130568377978882155476824196046146686049921
47 2589354972308271032966358115797224087726195659194572703120
48 124719109680111582712953567537148911687681587687486175799681
49 750904013052977767310687763338690694213815721784111627501206
50 36168111736223044413625966207794302233950836233324844295857569
51 217759574430391244249066485010104504097918833121733177402646620
52 10488627684395002768368817246692810498934054826076517359622895329
53 63149525680800407854461969965166967497702247789580837335140018594
54 3041665860362814579782543375574707250388641948725956709446343787841
55 18313144687857687886549722223413410469829553940145321094013202745640
56 882072610877531833134169210099418409802207231075701369222080075578561
57 5310748809953048686691564982819923869283072940394353536426493656217006
58 255798015488623868794329288385455764135389708370004671117693775573994849
59 1540098841741696261452667295295554508681621323160422380242589147100186100
60 74180542419090044418522359462572072180853213220070278922761972836382927649
61 446623353356281962772586824070727987593800900643582095916814426165397751994
62 21512101503520624257502689914857515476683296444112010882929854428775475023361
63 129519232374480027507788726313215820847693579565315647393495940998818247892160
64 6238435255478561944631361552949216916165975115579263085770735022372051373847041
65 37560130765245851695295958044008517317843544273040894162017906075231126490974406
66 1809124711987279443318837347665358048172656100221542182862630226633466122940618529
67 10892308402688922511608320044036156806353780145602293991337799265876027864134685580
68 524639928041055560000518199461400884753154103089131653767076994988682803601405526369
69 3158731876649022282514717516812441465325278398680392216593799769197972849472567843794
70 152143770007194125120706959006458591220366517239747958050269465916491379578284662028481
71 916021351919813773006756471555563988787524381837168140518210595268146250319180540014680
72 44121168662158255229445017593673530053021536845423818702924378038787511394898950582733121
73 265643033324869345149676862033596744306916745454380080358064478827993214619712884036413406
74 12794986768255886822413934395206317256785025318655667675890019361782461813141117384330576609
75 77035563642860190279633283233271500285017068657388386135698180649522764093466417190019873060
76 3710502041625545020244811529592238330937604320873298202189402690538875138299529142505284483489
77 22340047813396130311748502460786701485910642993897177599272114323882773593890641272221726773994
78 1076032797084639799984172929647353909654648468027937822967250890236912007645050310209148169635201
79 6478536830321234930216786080344910159413801451161524115402777455745354819464192502527110744585200
80 312045800652503916450389904786203041561517118123781095362300568766013943341926290431510463909724801
81 1878753340745344733632556214797563159528516510193848096289206190051829014871021935091589894202934006
82 90492206156429051130813088215069234698930309607428489717244197691253806657150979174827825385650557089
83 544831990279319651518511085505212971353110374154764786399754392337574668957776896984058542208106276540
84 26242427739563772324019345192465291859648228269036138236905455029894837916630442034409637851374751831009
85 157999398427661953595634582240296964129242479988371594207832484571706602168740429103441885650456617262594
86 7610213552267337544914479292726719570063287267710872660212864714471811742016171038999620149073292380435521
87 45819280712031687223082510338600614384508966086253607555485020771402577054265766663101162780090210899875720
88 2206935687729788324252874975545556210026493659407884035323493861741795510346772970867855433593403415574470081
89 13287433407090761632740332363611937874543470922533557819496448191222175639134903591870233764340510704346696206
90 640003739228086346695788828428918574188113097941018659371153007040406226188822145380639076121937917224215887969
91 3853309868775608841807473302937123383003222058568645514046414490433659532772067775875704690495968014049642024020
92 185598877440457310753454507369410840958342771909236003333599048547856063799248075387414464219928402591607033040929
93 1117446574511519473362534517519402169133059853513984665515640705777570042328260520100362490010066383563691840269594
94 53823034453993392032155111348300714959345215740580499948084352925871218095555753040204813984703114813648815365981441
95 324055653298471871666293202607323691925204354296996984354021758261004878615662778761329246398228755265456584036158240
96 15608494392780643232014228836499837927369154221996435748941128749454105391647369133584008641099683367555564849101576961
97 93975022009982331263751666221606351256140129686275611478000794254985637228499877580265381092996328960598845678645620006
98 4526409550871932543892094207473604698222095379163225786692979252988764692359641492986322301104923473476300157424091337249
99 27252432327241577594616316911063234540588712404665630331635876312187573791386348835498199187722537169818399790223193643500
100 1312643161258467657085475305938508862646480290803113481705215042237992306678904385596899883311786707624759490088137386225249
101 7903111399878047520107468152542116410419470457223346520562926129740141413864812662416897499058442782918375340319047510994994
102 380661990355404748622243946627960096562781062237523746468725669269764780172189912181607979838117040287706775825402417913984961
103 2291875053532306539253571147920302695787105843882365825332916941748328822447004285752064776527760684509159030292733554994904760
104 110390664559906118632793659046802489494343861568591083362448738873189548257628395628280717253170629896727340229876613057669413441
105 664635862412969018336015525428735239661850275255428866000025350180885618368217378055436368295551540064873200409552411901011385406
106 32012912060382418998761538879626093993263157073829176651363665547555699229932062542289226395439644553010640959888392384306215912929
107 192742108224707483010905248803185299199240792718230488774182018635515080997960592631790794740933418858128718959739906717738306862980
108 9283634106846341603522213481432520455556821207548892637812100560052279587132040508868247373960243749743189151027403914835744945335969
109 55894546749302757104144186137398308032540168038011586315646785378949192603790203645841275038502395917317263625124163395732207978878794
110 2692221878073378682602443148076551306017484887032105035788857798749613524569061815509249449222075247780971843156987246909981727931518081
111 16209225815189574852718803074596706144137449490230641801048793577876630340018161096701337970370953882603148322567047644855622575567987280
112 780735061007172971613104990728718446224615060418102911486130949536827869845440794457173472027027861612732091326375274199979865355194907521
113 4700619591858227404531348747446907383491827811998848110717834490798843849412662927839742170132538123558995696280818692844734814706737432406
114 226410475470202088389117844868180272853832350036362812225942186507881332641653261330764797638388857792444525512805672530747250971278591663009
115 1363163472413070757739238417956528544506485928030175721466370953538086839699332230912428528000465684878226148773114853877328240642378287410460
116 65658257151297598459872561906781550409165156895484797442611747956336049638209600345127334141660741731947299666622318658642502801805436387365089
117 395312706380198661516974609858645830999497427300938960377136858691554384668956934301676433377964916076562024148507026805732345051474996611600994
118 19040668163400833351274653835121781438385041667340554895545180965150946513748142446825596136283976713406924458794959605333795065272605273744212801
119 114639321686785198769164897620589334461309747431344268333648222649597233467157811615255253251081825196518108776918264658808502736687106639076877800
120 5521728109129090374271189739623409835581252918371865434910659868145818152937323099979077752188211586146276145750871663228141926426253723949434347201
121 33245007976461327444396303335361048347948827257662536877797607431524506151091096411489721766380351342074174983282148244027660061294209450335682961006
122 1601282110979272807705293749836953730537124961286173635569195816581322113405309950851485722538445076005706675343293987376555824868548307340062216475489
123 9640937673852098173676158802357083431570698594974704350292972506919457186582950801520404056997050807376314227043046072503362609272584053490708981813940
124 464366290455879985144160916262976958445930657520071982449631876148715267069386948423830880458396883830068789573409505467537961069952582874894093343544609
125 2795838680409132009038641656380218834107154643715406599048084229399211059602904641344505686807378353787789051667500078877731129028988081302855269043081594
126 134664622950094216418998960422513480995589353555859588736757674887310846128008809732960103847212557865643943269613413291598632154461380485411947007411461121
127 810783576380974430523032404191461104807643275978872939019594133553264287827655763039105128770082725547651448669347979828469524055797270993774537313511848320
128 39052276289236866881524554361612646511762466600541760661677276085443996661855485435610006284811183384152913479398316445058135786832730388186589738055980180481
129 235124441311802175719670358573867340175382442879229436909083250646217244258960568376699142837637183030465132325059246650177284245052179600113312965649392931206
130 11325025459255741301425701765907244974930119724803554732297673307103871721091962767517168862491395968846479265082242155653567779549337351193625612089226840878369
131 68185277196846249984273880954017337189756100791700557830695123093269447570810737173479712317786012996109340722818512180571583961541076286761866985501010438201420
132 3284218330907875740546571987558739430083222957726430330605663581784037355120007347094543360116220019782094833960370826823089597933520999115763240916137727874546529
133 19773495262644100693263705806306453917689093847150282541464676613797493578290854819740739873015106131688678344485043473119109171562667070981341312482327377685480594
134 952411990937824709017204450690268527479159727620939992320910141044063729113081038694650057264841314340838655369242457536540329832941540406220146240067851856777615041
135 5734245440889592354796490409947917618792647459572790236466925522878179868256777086987641083462062992176720610559939788692361088169211909508302218752889438518351170840
136 276196193153638257739248744128190314229526237787114871342733335239196697405438381214101422063443864938823427962246352314769872561955113196804726646378760900737633815361
137 1662911404362719138790288955179089802995950074182262018292866936958058364300887064371596173464125252625117288384038053677311596459899891090336662097025454842944154063006
138 80095943602564156919673118592724500858035129798535691749400346309225998183848017471050717748341455990944453270396072928825726502637149885532964507303600593362057028839649
139 482238573019747660656829000511526094951206728865396412514694944792314047467388991890675902663512861198291836910760475626631670612282799204288123705918629015015286327100900
140 23227547448550451868447465143145977058515958115337563492454757696340300276618519628223494045596958793508952624986898903007145915892211511691362902391397793314095800729682849
141 139847523264322458871341619859387388446046955420890777367243241122834115707178506761231640176245265622252007586832153893669507165965551869352465538054305388899590090705197994
142 6735908664136028477692845218393740622468769818318094877120130331592377854221186844167342222505369708661605316792930285799143489882238701240609708728998056460494420154579186561
143 40555299508080493325028412930221831123258665865329460040088025230677101241034299571765284975208463517591883908344413868688530446459397759313010717912042644151866111018180317360
144 1953390285051999708079056665869041634538884731354132176801345341404093237423867566288901021032511618553072032917324795982848604919933331148265124168507044975750067749027234419841
145 11760897009820078741799368408144471638356567053990122520848160073655236525784239697305171411170278174836024081412293189765780159966059384648903755728954312498652272605181586836406
146 566476446756415779314448740256803680275654103322880013177513028876855446475067373036937128757205864010682227940707397904740296283290783794295645399158314044911059152797743402567329
147 3410619577548314754628491809948966553292281186991270201585926333334787915376188477918927943954405462238929391725656680618207557859710762150422776150678838581965007189391642002240380
148 164276216169075524001482055617807198238305151078903849689301977028946675384532114313145478438568668051479293030772228067578703073549407367014588900631742565979231404243596559510105569
149 989067916592001458763520825516792155983123187660414368337397788507014840222568874356791798575366413771114687576359025086090425999156154964237956179941134234457353432650970999062873794
150 47639536212585145544650481680423830685428218158778793529884395825365659006067838083439151810056156529064984296696005432199919151033044845650436485537806185819932196171490204514528047681
151 286826285192102874726666410908059776268552432140333175547643772740700968876629597374991702658912305588161020467752391618285605332197425228866856869406778249154050530461592198086231159880
152 13815301225433523132424638205267293091575944960894771219816785487379012165084288512083040879437846824760793966748810803109908975096509455831259566217063162145214357658327915712653623721921
153 83178633637793241669274495642511818325724222197508960494448356697014773959382360669873236979285993254152924820960617210277739455911254160216424254171785751120440196480429086474007973491406
154 4006389715839509123257600429045834572726338610441324874953337906944088162215437600665998415885165523024101185372858436896441402858836709146219623766462779215926343788718924066465036351309409
155 24121516928674847981214877069917519254683755884845458210214475798361543747252007964665863732290279131398760037058111238588926156608931509037534166852948461046678502928793973485264226081347860
156 1161839202292232212221571699785086758797546621083023318965248176228298188030311819904627457565818563830164582964162197889164896920087549142947859632707988909456494484370829651359147888256006689
157 6995156730682068121310645075780438072039963482382985372001703533168150671929122927392430609127201662112386257822031298573578307677134226366724691963100881917785645409153771881640151555617387994
158 336929362275031502035132535337246114216715793775466321175047017768299530440628212334741296695671498345224704958421664529420923665422530414745733073861550320963167474123751879970086422557890630401
159 2028571330380871080332105857099257123372334726135180912422283810142965333315698396935840210783156191733460616008352018475099120300212316714841123135132402807696790490151665051702158686902961170400
160 97708353220556843357976213676101588036088782648264150117444669904630635529594151265255071414287168701551334273359318551334178698075613732727119643560216885090409111001403674361673703393900026809601
161 588278690653721931228189387913708785339905030615720081617090303237926778510880605988466268696506168401041466256164263326480171308753894713077558984496433713350151456498573711221744379050303122028006
162 28335085504599209542311066833534123284351530252202828067737779225325116004051863238711635968846583251951541714569243958222382401518262559960449950899389035125897679022932941813005403897808449884153889
163 170598791718248979185094590389118448491449086543832688488043765655188622802822060038258282081776005680110291753671628012660774580418329254475777264380830644468736225594096224589254167765901002426951340
164 8217077087980550210426851405511219650873907684356171875493838530674379010539510745075109175894094855897245545890807388565939562261598066774797758641179259969625236507539551722097205456661056566377818209
165 49473061319601550241746203023456436353734895192680863941451074949701462686039886530488913337446345141063583567098515959408298148150006729903262329111456390462220155270831406557172486907732240400693860594
166 2382924020428854961814244596531420164630148876933037641065145436116344587940454064208542949373318661626949256766619573440164250673461921102131389555991086002156192689507447066466376577027808595799683126721
167 14347017183892731321127213782211977424134628156790906710332323691647768990328764271781746609577358314902759124166815956600393802188921533342691599665057972403399376292315513805355431949074583815198792620920
168 691039748847279958375920506142706336523092300402896559737016682635209256123721139109732380209086517776959387216773785490259066755741695521551328173478773761365326254720652109723527110132607831725341728930881
169 4160585510267572481576650250638449996562688430574170265132432419502903305732655598930176027864096464976659082424809528898154794336639094662650660640537700540595356904616228172146518092744721574167249166206206
170 200399144241690759074055132536788306171532136967963069286093772818774567931291189887758181717685716836656595343607631172601689194914418239328783038919288399709942457676299604372756395561879243391753301706828769
171 1206555450960412126925907445471368287025755510238352585981695069332150310893479794925479266333978397484916231144070596564508289963823148530635348894156268098800250102962413854408684891464020181924687059407178820
172 58115060790341472851517612515162466083407796628408887196407457100761989490818321346310762965748648796112635690258996266268999607458425547709825529958420157142121947399872164615989631185834847975776732153251412129
173 349896920193009249236031582536446164787472535280691675764426437673904087255803407872790057060825871174160730372698048194178505934714376434789588528644677210951531934502195401550346472006473108036585079978915651594
174 16853167230054785436181033574264578375882089490101609323888876465448158177769381899240233501885390465155827693579765309586837284473748494417610074904902926282815654803505251439032620287496544033731860571141202688641
175 101468900300521721866322233028123916420080009475890347619097685230362853153872094803314191068373168662109126891851289905715202212777205342940450037958062234907845460755533704035746068196985737310427748506826131783440
176 4887360381655097435019648218924212566539722544332838295040577767522865109563629932458321404783797486246393918502441680783916543497779604955559211896891890201859397771069123045154843893742811934934263788898795528293761
177 29425631190231106331984211546573399315658415275472920117862564290367553510535651689553242619771158086140472637906501374609214463199454835076295721419309403446064232087170271974964809430653857346916010481899599301546006
178 1417317657512748201370261802454447379718143655767033003952443663705165433615274911031013967153799385620989080538014507662026210777071611688617753840023743255612942537955242177843465696565127964586902766920079562002502049
179 8533331576266720314553555026273257677624520349877670943832524546521360155202185117875637045542567471812074955865993547346766479125629124966782818761561768937123719459818623339035758988821421644868332612002376971316558300
180 411017233318315323299940903063570815905695120449895238307913621896730452883320160569061592153197038032600586962105704780306817208807269610094193054394988652237551476609249162451559897159993366918266868143034174185197300449
181 2474636731486158660114198973407698153111795243049249100791314255926904077455123148532245189964724795667415596728500222229187669731969246785531941145131493682362432579115313598048395141948781623154469541470207422082500360994
182 119193580344653931008781491626633082165271866786813852076290997906388126170729231290116830710459987230068549229930116371781314964343331115315627368020706685405634315274144301868774526710701511278332804858712990434145214628161
183 717636118799409744712803148733206191144742995963932361558537301694255661101830510889233229452724648176078710976309198452917077455791955938679296149269371606116168324223981124810695555406157849293151298693748150026953788129960
184 34565727282716321677223332630820530257112935673055567206886081479230659859058593753973311844441243099681846676092771642111801032842357216171921842532950543778981713878025238292782161186206278277349595142158624191727927044866241
185 208111999815097339808052798933656387733822357034297335602875026177078214815453393034729104296100183246267158767532939051123723274509935252970210351346972634280006451592375410881503662672643827513390722151645493300394516057327406
186 10023941718407388632463757681446327141480586073319327676144887337978984971000821459420970318057250038920505467517673846096050518209319249358742018707187636989219291390312044960604957969473109998920104258421142302610664697796581729
187 60351762310259429134590598887611619236617338796950263392472199054050988040820382149560551012639600416769299963873576015627426832530425431405422322594472794569595754793464645174511251479511303821034016272678499308964382702836817780
188 2906908532610859987092812504286804050499112848326931970514810441932426410930379164638327418924758070043846903733449322596212538479669739956819013503241881776329815521476615013337145028986015693408552885346989109132901034433963835169
189 17501802957975419351691465624608435922231294428758542086481334850648609453623095369979525064561188020679850722364569511592902657710548865172319503342045763452548488883653154725197381425395605464272351328354613154106370589306619828794
190 842993450515430988868283162485491728317601245428736952121618883273065680184838956923655530517861783062676681577232785879055540108586015268228155173921438527498657281936828041822811453447975077978481416646368420506238689321151715617281
191 5075462506050561352561390440537558805827838767001180254816194634489042690562656836911912708171731886396739940185761284785926143309226640474541250546870676928444492180504621405662066102113246073335160851206565136191538506516216913532480
192 244465193740942375911815024308288314408053862061485389183298961338747114827192367128695465522760992330106193810493774455603510418951464758046208181423713931092834281946158655513601984354883786598066202274561494957700087002099563565176321
193 1471866624951704816823451536290267445254151011135913515354609962666971731653716859609084705844737685867033902803148408018406988657018015188751790339089154263485450183857456554487273972231415965661732374498575534882392060519113598304590406
194 70894063191422773583437488766241125686607302396585334126204577169353390234205601628364761346070169913947733528361617359339138965955816193818132144457703118578394443107104073270902752651462850138361220178206187169312518991919552282185515809
195 426836245773488346317448384133737021564897965390647918272582072978787313136887326629797652782265757169553435072972852564053240784391915178097544657085307865733852108826481896179903789881008516795829053443735698550757506012036427291417685260
196 20559033860318863396820959927185618160801709641147685411210144080151144420804797279858652094894826514052512617031058540433894696616767744742500275684552480673803295666778235089906284666939871656338155785477519717605672807569668062270234408289
197 123781039407686668727243207947247445986375155812276760385533446553885653837965671005781710222151224841484629137259324095167421420484998383633099198764400191908553626109495892435617611791520238454824763766308854004184794351430044800912824134994
198 5962048925429278962304494941395063025506809188630432183916815578666662528643157005557380742758153618905314711205478615108470122879896690159131261816375761692284377348922581071999551650659911317487926816568302511918475801676211818506085792888001
199 35896074591983360442554212856317625599027230287594869863886426918553860825696907704350066166771072938273372896370131014745988158699865139338420670097018970345614817719644982324432927515750988143382385663176123925515039604408700955837427581463000
200 1728973629340630580204906712044641091778813862993184185650465307669251982162094726814360556747769654656027213736971767322915901740473423378403323426473286338281795627891881732644780072406707342199842438649022250936640376813293857698702609703112001