1 1
2 1
3 1
4 1
5 5
6 1
7 61
8 17
9 277
10 31
11 50521
12 691
13 540553
14 5461
15 199360981
16 929569
17 3878302429
18 3202291
19 2404879675441
20 221930581
21 14814847529501
22 4722116521
23 69348874393137901
24 56963745931
25 238685140977801337
26 14717667114151
27 4087072509293123892361
28 2093660879252671
29 13181680435827682794403
30 86125672563201181
31 441543893249023104553682821
32 129848163681107301953
33 2088463430347521052196056349
34 868320396104950823611
35 80723299235887898062168247453281
36 209390615747646519456961
37 634185543684887724959185841096293
38 14129659550745551130667441
39 23489580527043108252017828576198947741
40 16103843159579478297227731
41 594046028724599200715086271256233067377
42 352552873457246307069012458671
43 10364622733519612119397957304745185976310201
44 129024520859926228378837238913451
45 1589515884519518540721608102017614123903854761
46 12942188000689093683411117827763301
47 350923027193976051443948867093355168290742509719
48 22680552792491997823522126468923904459
49 5516994249383296071214195242422482492286460673697
50 21794129472637375198936295985937638301
51 6053285248188621896314383785111649088103498225146815121
52 349117525849734649261245210864128525272141
53 41975241849578121598166907316650470861184801527518616623
54 48743995308245045290420262686473639399176761
55 175503719511831141815382152695110156842145116853760461828967
56 80263933905670054566569110422506052905887237
57 64967737216691318649670939570279884325581992086894110409620041
58 4743959410520839641708579899308953443202738817591
59 12622019251806218719903409237287489255482341061191825594069964920041
60 80235647792359053752159505243925717842685085167391
61 1185526120888983993227221456081974382241144834647221872733754203223
62 609961697471504812363606747474052225027447193012635821
63 27757101702071580597366980908371527449233019594800917578033782766889782501
64 7724760729208487305545342963324697288405380586579904269441
65 28085512897843894225849466174345363694335517968712302712983804234006003567
66 101748647056842783292790766077952659088824183430141593397451
67 1292833476501932691491921433154096790811117425770553589060815696637002753202901
68 2464199741109683859703861658301707222462924492010065527137733
69 29123688760279263001430094018988465332372162571662986597289539553612919097772580417
70 16258322900151231566932551074134446837840919782063911540702557
71 285051783223697718732198729556739339504255241778255239879353211106980427546235397447421
72 2567873392940646950332912668625531956049906009166745910205425310521
73 245561214460517407673652820081679655456146784275186259846056537278029024968924948811253
74 5811900205967417295404468665405460633308578403078223762439806920814911
75 1292973664187864170497603235938698754076170519123672606411370597343787035331808195731850937881
76 6536441549685396006382174670879049907395799415576861543734025691997861411
77 597385636656915390186148730443428121138584473874136140562762566693379607634403131161792057690569
78 1937831264267134711609910290368208910188058030726792117378809136339833402741
79 7270601714016864143803280651699281851647234288049207905108309583687335688017641546191095009395592341
80 312223940197672457663787850505582669911118882046722901861343195814110016561779
81 1068746958875908008291678180949390301975323397102930046690221009795234210820441976633130205853968257
82 794352318467619722166761918787147162176888739694826094285618576744776761258397971
83 85112138214108313434479955312191866587577821260136739840362642167337133108921391785317917129176247795509
84 1095557969657606959550945458600669429833223931267698979463979599791724850923089928901
85 75147245410003320910727888281178604989642358351638149809389998326458656760950050385743229535819860148866073
86 396281531937183231305215143954326417079595489827593304938016775350306604933229129766601
87 419664316404024471322573414069418891818962628391683907039212228549032921853217838146608053808786365440570254969261
88 70685911337969549106793845343184430900756001974708703911440205308969184934651992575707651
89 260431918104809279625171738266163736271351522797322006135619151648480857326745852459424735439948718349601240929373797
90 3265666754206075662470026971368859627749018141281124967464038167233412310264274817007234447
91 4227240686139909064705589929214593102933845388672369082676644542650248228369590525634078984302153217507945782396923579721
92 395647911100000163194105570455786982680685952512898822636553122484572060654405615759681380348591
93 42815560573064428078010992956950942861432484026397489883900223747790418497948114193578680162571793178004310552004531066419
94 171494387708080965110703103738695965805113765513361522554269755753985476232132842368815179241488061
95 50817990724580425164559757643090736003482435671513413926813239886828210876247074897752122164140484881907534297068189565042330181
96 2482684930413834425645311618997067985531317253566848537590869789082064410969218776466278566932662345963
97 50039705954360322297158013840847032326634079577003760741000075956513037893631352039017573706673862825679894245530824535763677
98 3404680723084310906549007377460997292762517519927128780362934332738294066942381638309579801497350469137
99 10192301945118109544467431855447637929383937537761510320573414521901629141453868275940735720302151703532547073126053721100491517027671
100 226459642512146554686293435529404139543656694675193270992902145520520825200014423021795174147087790831511
101 1222538251225725261917727930427130894769496002798382713718102029114525323524473694269201451423144149126167703052004443591028403213886579
102 2496180516438495766701201169803532887594998185508933835641004517614300510288775145813353470273000021312466019
103 12122937378929218210539295497856098807695880456925359878374031252051425324802983023259164661895562465602169682143385407744646483057903979627101
104 996953718700702680367531147942436230962510658048050530112353047399884628407473190114099621710815553571619113313
105 198606198098754366264235499465749683544152613275750352850584680942641521894577839013820145273175462677356300610372730794363711325342724297342017
106 173455687540255430444494186221550167287225598138377369899280858784194548449503505030183188819383670122955470252620751
107 5051219301993119887307695718311758545392647413176335677503091053790740167495689731816709504377057544074005426725204122544388487667567996908269243863
108 5461168516359543858887757166827502934717257640265250249418397913356673601746176454473122439689212735686341146218236227
109 462324363512799294177556490152839473108453028885117839273567321070296999991785785584917942067389194372070447495496687890136074400476712752478469739017
110 86174197927088953423912862025372399219949401640327466251190955241296520405174383596225624601624521240063716514475327059
111 5403078659795293205619115494263476990474882718296420197408516010249814711845963278802717760330206627628886347827381068652979312079075986736179581399343212021
112 54722559270526611166898695159025418632471054716727684592445107017987685180181055586381766653676516747857561024879260666989573
113 356257421392688218461235901928822284775897303573440646579415113670439815351623519794755340519417816754219218505024699199066577601636421127757715556245254991
114 377173862867894244365580818246761779002057225404899577632721830658993131293892459449756837893095296704612885522067281948736946211
115 142130105480096698118085204572231882248930706699532629917096701279605797073330019342069486123313307158077690567828653038008322871113514777576211651539204744250822481
116 1002015712332363862003292300891938129747882012207165912257723372017611638983600494094282997583387659624551061760241407006378317820861
117 153685236412938053063419125673329558728024021546745528817340841081695107654554079529442473792337204293279378766557819056134135512397967066854222106802986030038497849329
118 688951486559775985318278268297294274697320757629254820538376931573534422341922197333233548282609176222633649406982313266694006254878041
119 226295890812618402253625807183490923696331378086897741238769650544964987969775242451739749209417649269308656095519930192359887492217089750231440058257009803657931480159839
120 230636975818630935000965560878028666636951736489460887457555346661048744762832508838231837223828361323806889554227147141416195001065095311
121 30614112198603477540294953453509600250642722488962340055423980380793433321880177726367467667922713955685560746809449855119053214908867791649739871010411068882989664254337
122 1442064666360567544702502546735619851541318666563302609042344980721516901377099978263413930684201905740178434424220217409253318554916879677271
123 148875820890620408401048810913362395915478793564083833973207237459816306501767343796140793737097206398217384861379191422469834206918345616804639191657370276470685113028113791999401
124 65449318013731070370255644176471765282899839221579914054533345501111798354161047809583788864815792526028003584763442835866851159219836559757453
125 184052282377041883768172825312062541860637789750957279358243044530629946332686469420131864651466131564842906344793040113165945696870888704725228003477371303159815862095249118154204281
126 457953940748092120424774938662610941162394290788271671200754267081041448515355356242404821490560193554776662641722519896384286721352806118756179
127 96299089463810419794722385254393187380519257674801924245973407754819953195511014610919247286384608919880932003157482155679856791399847218822537033840267809696097264724888754904471505801
128 357302767470032900576643605538835088084055212588960920085261795996340330997333306469144562500392344758421560010463942134842407723273904635849262137252097
129 455309829903050264587913088634665646604145477100279632212613360213852991113335836986357684345605795054205313398936768212152841141943644303579062235396317912345026671174908712733868416650621
130 301296888523762973937963129529268940878700935462916564890968368918702883079753257786044915000584460021166171464243830550709070571284432381375242391934901
131 263038464627282201918918005755736144830032766236489151905754681577981916252171316354973105486693742840216041344801990544825902436415863797115667159863613239597675722668781930227771509440274344321
132 362168965166695366838435070842682397319793730204255659929954604333576678089193541292351150974741046646699340204147079242978467653957681165131741952405185169
133 28360336337027945110267587400504148706056141577739794973349186667703312765117085155879339392144871011231655865182298773501900680358590862310000766144408599736173348791332628991232127961773775011141
134 28667978490964613771743331924695557504682766037553407843929281513832668989317198734981115620054658883038671701369479579684826726862064987889342647281930932939361
135 13315007608319975977798961906119591948409991994360182770848972097447201015445473110217825457685126268173968861952162736998351819924050543324674977645504022076111979662987053574616656318380157138294414781
136 727273963408684476618510465413412771759139483351466796769797802817470949348736823872671397342521976940188155411895699981005258804977955752474098053107155655883873
137 1042919376785694705553389412204366466871222709980929635869911285633740762458255117814994901853393927111171932087507011951028247023168415655442885261625781821698153440167906910853489012743844435471128931511
138 99196333849217009263137150231774708354789422175782643437159274001803151597904701923286546312136404787711925400771655979570749034520576585073137093058709847558843268191
139 17654921287815966377455063180539006130161500104986090465603962167276010833103553431439787112907248872834237918526593071809805411814941528743565554837845717525257258889629778988505767495232163592992067764088587
140 13286844851911491581522457840567309901571393508835220863441728456570606953064484377823253149083869492645203876074152965055516872225944271617829409054857489178221
141 8258464695470282456012883173695159320632848089697744499918564313778763848622947787240833967634016646489329859958800096057375009430863050854124718269652536703224484884092096417826552065796726885768282200455690233
142 385600124787833123477251740349719217941432930307029828119002302618353454549831766509634416762455343474254555944534188024595141233838114775744384524661473168066855129076694421
143 1567268237679119377954911507889594641325332338689763351639882579292063817247726505758039868092340255592500730732050874863247666550777367471279211483279575230243310918975112483760629832933731771005774099614743877634571
144 600279562058757784330643775705613499500306748445464728114197842827023733513438696615607745085797403529785778710186027241797856514924836126756575975318134536697604447454387773
145 135855410598987623308504989875908105094008061090014894925002941829725253600334719296500705183498758255993621294772030543251402766720211011945209106134362968579426753590773607259375979251530415251135122311567524959941
146 1678388716507314618015288223143589956490034733803557455219289473836377147189959009134819293151864387219117907241088739669920137931593042706043873884709387224080692438079885770784051
147 3478923713390906014155853271332923403541090203929311448899155714127815582861789055632949031284778695873663565420214533346695135750726198835095396041501642366149906765137230219951898327177614490241412422254951219744444195146161
148 7299497967660000804029486649214884204483348202713753542248030765912965170848235325456188801875940713925875454718361946163973023693814881085748399689294089702679371761487308573776948021
149 6134994776502169788982887149589223216644179882591114157066156425017170164598855118427587477433268820970685740876504796511261255251299368225483918887557794282853439002985432817771887602713628650054862105469098907316755892210353937
150 8154760952985684992253508802834151165620374899945214501267154729933313430110314406185650963744126531350707915755026250566137364735667847313359171647876557458440914454698860322559541743081
151 277857404780457414987248665136951661385802997430099285750035845293762404084709969434016870389430000091054914408044748463535290871776626229195061384515613583189227656542091580147189163312909279754107124154692415552717409356305334976621
152 33613943828540913075305336204600546616179829905754315994870296623549753151344732989821795013324686753473030854983180448323181964468205310140743582627181382209799609046667069336777408844841
153 10998536336285609153141067350248421766701329392290926821773926634008213832198049202317400314850853527276319397731427924898423100576810399670685649185233250218880075431717157211168246411951427371363547631451474139412709792401993788425579
154 90730391717749250521225347287978116435127304612185624796164507417611983827229609779875807163608963390500547163134755992362025025643007097263794269778351954329449595736211453238394050184259
155 1299037094980863423450690178775811699205998084923862164174248129688784090017312419281221300253748158485284046791681994104066991525721321839611409788913324558015483114904503600533343888385286855565430897244253357255498347434696657632631110899
156 213303331393906067148000202021569932995246272774551857777707289733029725976539560871745543600430781223344400332030509399827898384469488688952915871385877967176483578521208958383015016766510105585311
157 5400812718626132260013705221093372785471489826080085545952606387543800222064832582768494298390865094629810497138758711565807881387916060561868601840477617427016122713011134769948830254237013867245682275548548119753874000462453566401044771277
158 264662340059087018429040485192403038027563631247158688278667720516510301278351080352526921128321736392674333104379507551720871498447805484649012042727365693746971140561667932086317584176816298441093341
159 36293920105836907040453252236198940939974818779929341032210545423417967848330914268518642147445188746669220232402821307965989142959115833182331263676200494786224541181591910408882946160643244387799267324402581480436883621103693639839626442807840023
160 5893223217048015705819982366091896325391119932112028239091490374298292801098948128442450195851560147606308053629121002168760460650279484711099857649363922191645956158836512611696843669992864208258235337
161 1438842468048042752378279611751095232342616743752687522687166383347709135733895938757310977787404161614577010267891655308031309188648952187884803775201238940707727726461667649970606863004143241202785605530065191566356474738481830224860779857045327889
162 24086287568770932018671021312945648581459204127047921733802428750269143588796740771581448405007296755500157274259721675820002764477245045690644601324809865420452643273887194898192374557617690429028632360227
163 2624011881708726488622724354494075839912737720750544325515880516609329881386591872143760307988064738316294386586478982683624089986142264796956186394726702440867604193752566911265963477149207099560466500617822623630901953883768670466010425260022158416253901
164 9408612809519657166186631216752047443222829904094982744323349876517717349998149709684096735433715159863407129729366052101632663810339053308205112379475604435938536216202149587245302618107901258123944033416624801
165 574260394633335936985983242200739870071098333003576477315318162156282981046189253062434898133565961188844103918619747533958662442468931185069592599655335267113933606422552687758564157624440373177717654495833454004223699590672100641772478310458468304620440539041
166 12898037868544191370056621303127498290447259313519261468809667089159647082151555316853480745039989802178644622506212357746665274246402225088626450214323408258256008842894389617440623214274136473483114661660547593201
167 31873602162354110469925167469864420834098442078376136286226148140338287017035197695328756656809299667273307907347165190625178484077234250517204540656593113024059121265558241036200035381298702075631555671297449641204531137714340685546565807854440168759599776572338461
168 5881065186632216279847735540911711397445460784068996490382683268472695708751966511166197622845202394234468108039961565889301312763136408394688734960891706931613342613872883136994687075838872706031130920870503351
169 2707992412342403892760627008394020094126113710695703145060540013616450969447818507148520896344743568364118588061265887831007101526644451416299763056959917901199179815043663530006208265419840589929835787956956050946774759963146535868718018254053285954287965272566651
170 3361886201088135954365401797055131903989805097405894548242249769712173582372948068806695768446226391395116238379918378835048689356102287817583133457283985870602315196011284598261374224244751116427132267449157998680593201
171 4220005513130260808256874149121608869388378226451438744419711766672691776484360898579943327229799071566569220799418193734460802563701559836740994854234132201397018022945474085831250467336792289975504710405831631768298471319957990591150241176345336500257174834567448143108921
172 613931595373812478359889108545020235271254014144186043298309627740208416262957729357839597203373724630915933197867559524474329968813470859525930790161491022364768330282594341464275082835132235740430595718696446856852114916491
173 17080969706388795979948435338102091830082818860628725663958089047270018701450987872606681469643443215938836256205806254062038914247158918692998509125582255019365435035409502147182918282044060532204714277768724054764018540740229795500752361016780674640220518259140257694940237
174 925475217118470082625875349791664548934837110412502581684956174515747818862981241142836103595785604884023388625627304856883608005679300657775256434899133471457561420611096211293920194571689706198855350224986609255573176279530661
175 7768306056888777025942451749429673476415633438820281135951803594867373862508830785215542743397969876177671855078056993321697312969986488724399696335953364418937048915810715229237127439815939074198938827057067966517106715827047375981432551493263842926821656633382615439077799479739
176 617363014680287496248839103822484953337569322485382720059049964455420187099949781911148931563827841095511275055333317006063144122545600331146939964329810447106213305179018663496452998863464808014937881121383580777933171065668812487
177 1012640864304477625660012357820636788970576040745479793371003997900646807238683751496382390242278357236440040559417708184832958243249730431105976196209262592596791520187261810735366796942761788579340389739617419202993608081823004301325007589909073913992999300943740295473547529770613
178 9012360051562833641673683481559391176264943162547718831956729023852425352297528975433755984184814854180261809310244933900083154320044378948802135448189353681282058995949159426190229260947364405180405256176435157561448857345828304103491
179 713998548382457996271559726281363528495418687997168302717452524189992267573500378632208778357885325372308650453747886766472910585952255807844973281218192958426551269435096567773066534961504197670549849876017241463244178880709125056773065878523248548026579995767956391227546184180906200393
180 1181222349014958129424306338932585811880275186242550639860960620574834023667243106936224349201194031227918997966485165792322688289999767052319218497688711799377570694387466270468070855912479644094966204159879754796605236725012109463
181 40496762247033657706467661559445566196322033390620375241366330146179299390075003171264916359238986864340824750657439670536150027137005157043959084300259148648743171012816105697476160251610078705309382176158331046165941184635638284116965192085393504821067065000902395354288064148731651043
182 17586968259607866060788253610059139825984903135996460429215846371822308109458212077873720542849454612942054147361938658348548605775836137050904057906770089318118282412966064155727520824917423653737936928465896250199569800727872556345984661
183 17053514185447205217802426378725362724508399481812665196183185839469158011648800766414345172492040882144780940250055450502103811937337627649553535279031334409027446814293963189746329859680133956137807801542189159104678231823917756570426736742078313409641795708676878010710355206142559271906114916301
184 76260027684651093516230178956895261788824671733820223618076801127549595283787610416528273295386598482542990286631806773693050335080408529417159831984859489436713606308060074653264362967416526979972567158719704081541466324489879899766317755084231
185 46545000696400601183446953574918150165768642108015609577256376140079246530823520619577424070165121360536804108033801779551772815193626671179475619452864194691869350946869805474862646573400534206073705650135405621822523871461082884045582839799441048264605083759164623479472074107323662830721842942196421
186 1117829829523942838054463772589426829648642725236471559339513900434541088221720294051989098842012165136908787280632850384545311255266759612168820098523004414376286388852100563876604318800417499341382275674757544556843597473969704224314620244673887351
187 53205696039167982832411529161195636806310761469949903389312806903245983147204954984698074244365324099569861467924313178791867667667464637533464847304704566446572264577397263352436983114497337314628161036714435119746237635774325342502230100976593672831581592549206254405919677709935377032897092153696908701
188 7878807609798495328804460663733637624718160983215963340625515222325100352207548009856559845163782958596436221876582446938211369217927724096962477491851155012183132779269943738281670240511034361684208669428053671232798600519344230262340557171051707456471
189 9248635451653038084864780585060822834008481415286423496786744232316604854075098981492990639008124886448064464104942437824975228964524526993153140933486041422348035929272713467613356478920365289882068597021498995780969890192883199203387351828860058188970953485757292201521200103844872572187671819275771891840697
190 6828320723396933140300258807745595394798508598106121235678269222822463458454785321755939561785515506581032919516945974986856926151393514970280358121712108354699913710148415994270426880832376147007753641124269143070093628563445934097577024521631486983953
191 35421725721235379748297669181708627916979241769393524482263725833026018322160550445200429848088841342020143618026169993907595724999452876780530076739311641078962871956955001702053739420398267285835119917401301104463353513752821843744263955851135991745470150584552497565930585506121537536247213415369467161595617959
192 1668735900277749862864979239696906798760083715334405577712438359874355406899832141078557288040211272858566482335878983448503386600760256277790307379756004139706917190848347340454761469153069194264359555122373085396852145279528037136971839705729039412036135532331
193 93322023375198982585121666492757041411297249061068239601998878123761822381157935601797308416626212200530631357771814732620926680122475111633948165600895070852659008031848760188145238550274655108706752557589616319566559671566245886764212682652684187554746317947276281517670204897179767776784536964909975153973606929
194 195792667465815135547800153208087751361782088507171524696418093539616668233575393907202722890535938071075379124975139127164284587977285579777345023299616107662764746803247479537309950975678023629243590410840857451541327456349555474284106878697297428554708731628811
195 151788001742576903207992143170625804833367146840512593697581109803783441062418722292353173362406757387163026277835502193676890265097747214978636721147025650948227001182968868695553697475091643369886230824266660346218002431650200371581395332787137185347364025966640370770231764554924669204389544777746423420568870837615791681
196 2432273425218193827927830836043134593771001604979009645258381944759242629583177956417458189666364059621514296045349393107512061867418965766415250538096557822540824542950263118475607014039676057363818003667045995305509372569954675044905258768722319600623891790277
197 16215127579912729632572824230798136749880300356734164521606536336789578215452236327769779786807465134640813717621180746052695185023312738315141263977881487089133007401076234086505248225697434462710877671692037602002854451745878533986475857303126547932871756524700002389100904134202608807530945710383128972988723829924074990581
198 451900377883992536176166638871424099214455594451816552700563497547573392865877109636725773419816004658632718277262252344131827703670277265370053663664915567133177854546988398214335319354816745591651107491263040485799986346362733131717857239171298071338939322964881953
199 790828253441539239564988298413752899228470535961834617773253306469658738416575838497742770600990529865267849646310816158059866416337384417235781052910135589190681045629802850266921650645599427790311588178536750970934110140008501329415614422665272786815472954395354277535464158404627623095997699338578538989215220205751571598858003
200 88965877900687782073642146871854393188474080835832636229424476340881418813460264476721775017414013236750365998279609539841984650305747070387293591160393928472869111866431136229487923203710484922004582971597228330141737466010371933236016835045999501562891915960095818575031