1 2
2 15
3 182
4 2698
5 41914
6 658450
7 10370330
8 163422914
9 2575668586
10 40595679634
11 639841707002
12 10084768380770
13 158949607034890
14 2505261257850802
15 39486313909133978
16 622357842865595522
17 9809203406810575786
18 154606345205565641170
19 2436805618926105171770
20 38407360426219085921186
21 605352073819903500120394
22 9541169432411414821885426
23 150381766372003772095284698
24 2370220528768971149166621890
25 37357889127998532687798040810
26 588810983265205359842185415698
27 9280459418514061777462314339962
28 146272623076893387374239240613858
29 2305454859175569539100883196095114
30 36337094364556263689265755874268210
31 572721873778450789645297341233205530
32 9026873239051437008370473677378374914
33 142275761071112964599234347530173392426
34 2242458894935311713081601568882017439314
35 35344192556883031271388625067544369065402
36 557072395092469209627715244275207577660450
37 8780216237069634519672059691972923644447690
38 138388112297154148310612294190870093915724402
39 2181184279302147838895244911860716292522001498
40 34378421537098067363156006188043102411611172162
41 541850534408096784514082978267888861974914497386
42 8540299074566628576069116557749275183228085131410
43 134606692531396590055205743426886896626696317547770
44 2121583976865748393740915547679542909252240051826786
45 33439039963362984986776202127708397076332283522290954
46 527044607172833755526534018457124799405402230793300146
47 8306937587152862152739324702280190962401250810046668698
48 130928599093366937357408278755299505304795060952532686210
49 2063612237446338406193996077755469937361283799997248829610
50 32525326750815479341198840511390710609350249303419846322898
51 512643248111588250992310560603908730976890585619334242755642
52 8079952642683609516979044495195256924701013000479321926368418
53 127351008617593201766593394155175535805620838589202789319984714
54 2007224560976101340702649446269975326536344506956633091708681970
55 31636580518052638531738862423911733501106242896867609912870298330
56 498635402502502794064514729713915696367921892769062464767344395714
57 7859170003754173573348587294795676211677566902454949807516767231466
58 123871174886342637129002986178502131403880741268987938679063685842194
59 1952377663340189639815227840215080085143539374113396506877572943707002
60 30772119048738956242776453437368226852379856213714026838294815822844130
61 485010317691166619319429535643104363801651300719925068627903317877137290
62 7644420193952366764704760475894984179232781133851576523332903088535428402
63 120486426721579500902404561566142015054038354631926853005034733144489774618
64 1899029443151120914712525549202870035961108065828640290693744506296578342402
65 29931278767925767731516737976836754720064153005274310537144283102386837580586
66 471757534836699966949301376242985761232492285901330130522198734086107972429650
67 7435538367765608717017721499366827475128142350204582219090196466364909613546170
68 117194165934524530358657439005418241261712000748813254035007203084990376737975586
69 1847138949431055259984074243073675548627217570080682151770976985828374172981338314
70 29113414232680123264065002914170152124548807028263933507199876712877882808954487666
71 458866880883374512080783934629436388451758714370423071685128854152320168503327793498
72 7232364184042779160380539054411587652270966393148136811495398542703836201523831422530
73 113991865331242181550677493031727051445485600445635991401560483979237305158283255701610
74 1796666350177146073184728864128844823509535603316729346936340055387290370293225286455698
75 28317897636632097276379062878313396969988861254793745328126606597296761332026621488521722
76 446328460751607212023902689544247092431947346060621275435273495526681148288105936082817378
77 7034741682913693347675089097703467150119076525962977451971562219692998208129929916303624714
78 110877066772724686759413168740082972360969516042158345901011813396395970932606660049780535730
79 1747572901785834621563298600273686191215971658943881871140491123061548454275908422793446808730
80 27544118328060215564562437028986288536571209076663953535156904329427218848760055231796819101314
81 434132649742333248927196138638078562343159796057285263339154955937347171156580675184469090401706
82 6842519166071721320682691323919013897586251449779244176718028475016429595222297925389180012856274
83 107847379287983818797366723522442151211911689299376077919182981443542296801226576278841065644863802
84 1699820919312617937808693148723660434949710356887992070801806790462480858421482571444336517584059810
85 26791482341145074892698797913124212338788595624912393896954320205281263565356232822073871142504143690
86 422270086148927538644186286481547110301225458656341812947414443732051651666179941897942397867099170802
87 6655549080327653978375179872180697202583845027344075919704896421088041807686148449132654760454131941338
88 104900477238701940139357933520489023362372380914037240546420059327371488400783466937580031782467009730242
89 1653373747544460949830871161273503716866591854038687519216653021867715335840295377200334303343679440241386
90 26059411940031337529135362621348424033347346381548759674749471444028979905753755198292730643190969534479890
91 410731664071003594335000893255508405102609297971695645351637600884909831654682260495399322361889667164366970
92 6473687904345429965374637750288807164939307626154019796370830020296352464818835979668389167791631902100271586
93 102034098534033492612639576973398208335320925967970644689779509950071401743603982626533497781299942259868046474
94 1608195732862647548774089307604438811009085581033407907903133379499037560568540652590427515050537070410840679986
95 25347345175348115142963014537747360665160134827116766354824321938769665537544252736295153570878435999788660067098
96 399508526424573497729734289757463675709511049379152390217202312556191990323938274106146259115652403458658122542850
97 6296796038472779847661570520814923463624587358612687049515926134623858001527646920431477883444425101001045425696810
98 99246042894186579687680369289313416062882942971740134425345318284920717500523992414218417473375237645124504122966098
99 1564252195874472053487144385589480322506739192879454260974370882599994173627793820765878963346642958388942302087350202
100 24654735452847319758559330215313965830355683208852695527719707039580829646915445793618025348038833169653025016723336738
101 388592058143203461020235685856783251325416118447343884047488056117819374314945168815953437378507633456694996573979719114
102 6124737697582219752406247250435516359845509975216390607044957326003305305935187251096513833423694133004112982776495205490
103 96534170161451737818336536986814144413587643049613985714244216562612360286206583812365521674801875336718054529829705776730
104 1521509404792762704303923021807438362521960765446806472998202736348194002051415351997687701834964802133583936696579331067714
105 23981051113828861418378883770953345170792463198297464923543971643963463052877791195151094665607460306985019033332682883319146
106 377973879564946073727330332825989437912150477159823651529138007495591825781974286575148944461511284228173750251838936170449554
107 5957380806840137442930501597641281710731766715776924352019597772161302008654063260059652904832068924641694141369097532896087802
108 93896398657381414528685487958531098915922306462571749098643622672366144338992767609916218255896259296964891016156073596600955490
109 1479934549542802867245448338549661864267615797527899328703889513351426052218714486013999231949904206875048411934945947042589146890
110 23325775027030619983025950933747301151005304640469350919742066172339778329038149394302842742779498865697131809991784193632742439602
111 367645839999972934152334644068805459636290959177375055740577666745313765529325319850521291104978826401630788343409631928903931189658
112 5794596900323961452081331072237049508356428043346258047145569795247783744417102143586433176316619222515862751499533886446526439159682
113 91330703584859096991047981812381408140981912160322371376070478929660521073128986661501313546854557760733963227000014906732670897455786
114 1439495716576773992290695700052565716215005818924990667206804021487881220034559206760246541938811533279935229595409879313390911263186130
115 22688404191669919048253011282537062640916870229798728464614906069474144549850834586024779934322699947936395192161166297860559165583130170
116 357600011473970073631283517638686728208333123274080814975705239299966742875551163567773234927381441857628299062425297305655873817565658786
117 5636261022409590133048288899970745674815999291868796966210957462333190877686509068727097747435776184468547791895914143875683010338195599434
118 88835115473831492879299735711225425860739986857320924272872824806597464079644092662846907778423316949484862454998343560524643810944182309106
119 1400161864376387474786075502468030336008891794362239427687623861646960251726329089975166681617479723410848601418464908015975474184577889377498
120 22068449351331790036342729365555160150462256757721442506588831822383573344848633920543131119014493813181736855984791153280163757529189871839170
121 347828682642493500242573846512943766289040552898168510731083963675517123193438222447148846752804619664441710694718435996100065052033070395615210
122 5482251631853383984074720450080818416141155374565184971045325437001359728039731174349572850087598024399413305576864678003609121705545580019726098
123 86407718669510681764031692909367601437585817253255796694452889119126601398917134505515446398026045124559891469918253314276987954709438857204553082
124 1361902799624900834269372039041483842557481123293619170069337242030915337720233464798836417779211820736326719395250702875452572188283103246035702498
125 21465434618407640695208960900534668855613246656443357111373493299893249282590506421862273301259156593910216434322300487803415069199288451884504811914
126 338324352871613420439366877976517838944888473326173786711434446402769723291500393759208581260837430916751228760200187520308073683818659874798005907250
127 5332450508495092994933010700454183610440686059769927086007998615640264840763591968683168416069059296838718407344247475774316941688218224391133191522330
128 84046649861885755969267563042530968223948952576462991730657192591437209290951884202763483358247301565781897114699490901744118409889877750619377089830914
129 1324689154030227455478209574043414726684522521364184000991953872259241317453441366478332018627865099783314451144322216894342691360890220080441762174399786
130 20878897108796040903804354367161592518955225251380315915647194394985866273293043106940998229785087435627063865667150548242508461869603700531941086572190034
131 329079726480303343022803830395944864504542649027074946746611362391898889908836942999478889615037776421538667145188292805706833459812020618154978846367651002
132 5186742662510102636187709708345112077795602438422687992186936768618313743912070662267012831117305233259979509471429549410536763487002544818975424197213499170
133 81750096655415179659089291589928019540988548364665219243763387877977492837587103249968799530432438596465746727023399143023280122435817958061714577306495666890
134 1288492361781348926520591890349061638048375454731050544562694059393082157490751396696628803111040097163047474728448429604357931324315180506111629051465306002802
135 20308386586585216053717949854315060805217494401341740799365571545431962276412316189448675330350813100415140820937747490156288689648985235957208073540545227807578
136 320087707140154427924016350498914651734842921476898718525235901894196420036073759602088313972917036522453084268086694852452711172223511605232556250851427776454722
137 5045016246141339011504860655735500505685253754969581667470925386958129847858054188304703964077572426352209840122964177215983669530561405035115713568316731821959786
138 79516296177801938307661106042019483406096921382266509634366711627102304758303697939795601957158056915184419076327293552800852361342559840964551188502395759345812370
139 1253284637620725142752974918499118257159676865793632624525151779050032129548852119356590415412299335331509171388683166656694218882800346169665012566104137663030475770
140 19753465118444500400986557049991007658268316043491687483489677225275709600332426165626403235585018482580663370159601183310955729431636458973225920900770870827944121186
141 311341392428116207727834054771854533959940863041898903746646979727736029559572617916675132738438759796540531654623090618501642480485303107033948031097849685668498781194
142 4907162467843077120729349506177710101298332738150383806001580822619348958597578382737643827124578553879884973938783050405780898133417681415060020953950466762382399407026
143 77343533726783551303674251249927905926994281428758543934983476096023066733678547156064758989832306012246893047060917024032221510110798654552723117126037684688602683692698
144 1219038955515870195003865962823051110120494214289182764696771111311778188508349147933823110737728574460014029644905277460780207998640038378002557466542137274607002346383490
145 19213706737459455540702080457344901522931344591482843997671368382828949628429379784880123768818368139109409468109735931047419298465748718264948841631144223518806076708816810
146 302834068528082275450577598414050136165416099443712853141431779078175582688540886548407733860681118613607523326502631840773495563203121003496558701664576469433947353311327698
147 4773075508770747598247088941698890860756417626753486925093533106766581135869265855644677493134444661473888874975952348950464654841065066096067208391794099556171475362360642362
148 75230141453898201279113265306451964545331257594626858114100177950436824030301478473251055203339171446539905164838840395936197025989167662294257746373839391411802419450745290658
149 1185729027913721990365664046897166158509045875440444714812625066537751334084953367366501957967680706868191015476060796945550953397397416916849424328074482450824035942720676087114
150 18688697116152608270834319887134915952179663222742193019558578133471511899637918252176542031955208714280697972150841374550985822234462137705743294605053302575093039855603791297010
151 294559205077253787946902766869789733184803498846418231871130172800525694503588214191046153974940042956791634945078473714099065089469527926983320524458574032153602528084081440045530
152 4642652441552638118453553341692464989198208441369179794301655529609543560349478231891810814007562236311530227129360299474793779468331206876414603115931792211788691639703365881886914
153 73174497084216617232166133327824451636190768606694715696978395017749461739285232048669716057812710809839640754497671715562158725507394318944396476200749159266658853650958914780859626
154 1153329285561880915903934640017676354413240030396850892986295791621556448813472219512747470635281397407165111882241122138280487939976214393344446881334812142850469925076372257682845714
155 18178033248438813145345013200199038735832889679233099983158177614536340273073506077275248652222973449596419156261692712172147095421785506868832789603564890571292294079300534177318945402
156 286510450153324768171022413683197697290452225553258710463208213717503781481864257793281699430967978365992533329113043052397455064862148503429948241638757046330214312809725906046870778850
157 4515793151281137280309476363650353924186778059449677856746021337136992805504845939826528475291195356362067557317586442683517627195992714735189852862190199644983265686574086166384978263690
158 71175022671056956422694414418953681230287097598384272376748818621664937460355060190917307522539546083960311871515606127744315742508744989028305725189634806904328435973796379717589175908402
159 1121814857881227993704129932648109465544547800689160219932184535370617975571384054141677954541587535529115698150963989109658273357510610992327389043786886812851925451541193041139321714083098
160 17681323140271103382634281962749086157931662181518014567503753854019248883095021534416177008394287585920632619117508595763405430100927692465410676260581400271619655933732463860535992936239362
161 278681625398641286663963788633013605955509506331040141151742522234736148953281931665942790580413364215074730296539618982286362005675588529185730378001863251643578842658659026084974774627449386
162 4392400258662872540551068213048193123227822541143818292086182879769273220896369233402135982806931914256868850582190377384185638149615924853685128825661029356150278871645066236024512788919382610
163 69230183384726783548233588659319060119883452193129756075113653463355932100884921681023353229068939084432862141669319901405447707569901920595041715173591509908318732064729431192024292932168163770
164 1091161553874856223710116648446364219276985653390672160631738996507570260164030256016175930229717269237571556799569421467259082330923129792701083818350778340094083456786251633285416177366644682786
165 17198185508739564758230552790607292010593386227177639482377448789173825087671072900414919192194586307576754158334959153704163478215938511565129539528367000658990257230393534843981080873042653175754
166 271066721277591746057979691640465750790224621248352658163242599795698219437034456578417899045675401844502122835478465018639931051613071875642836916848458978960411399977518202511473362575944608005746
167 4272379045268750967968462008094273765980489953451421546237168382405559192607569723481247515991466063358452720690056991076216860925518595690639496244717567034174698067735681950897660968566110110660698
168 67338486334362365472222686421099695499190044756751555091516436933631766522357959331159727528420095772510815672707896453534376626521135397408259612362101337543716196839770367499400621868458084561727810
169 1061345843558660493698961840413626717679616550792690384927592574593343208146660226649170883118199029347963665560408751729336921215805715418868858293470900397100272984444014828309370915735730740876021610
170 16728249489392255791151099843257597111184528798971374435012085862103729320468198911711479977114026589489584763719817496497021235296024739179385766461095343244199131671889370071467736220693766776459082898
171 263659892463587762791654039733827477279923330594082901144312398826676058304782906395462250254128787194519335414888761099617839615625860744718488706876346356198770445831193700987046768678116328785376930042
172 4155637380826523511368623794126503324533064304498900010384831012745385626417361982872471513537300126991665048289551390272692392947809042023188695085414508912698027737435456678062937918001185925139254277218
173 65498479421960905824029205388703479595355044534612494969504213977100897095917824619832619706109047351209207748971415666010002557337444103375231048438818829122755066211099860693938137202456294315132568168714
174 1032344839899331869496861566360070233824722439673174224667181181809458083955775713091958953754083311792038096812797455037235875926413502155143583811201984000168972703354314206324075081784124205890599449070770
175 16271154351553508912341273960065495262515097129512963309641768294867082024487649591817375742784558245095081945175172582999547161312651854156548648495429938399449261286462871242745426193801737519311640641426330
176 256455453352094616119081448197303271743623126218772540340632698604719727374784052434364143586817373417930686339365322720514331963693896080177102796891465396248841962316716900207297916387729281077998857022691714
177 4042085652500061348734317010480335019304528058835743664825191698609200894915612581617270662715675300210101278432525512887830205473278532163614360163986186446186129901810104060932210812280662047652975821249514666
178 63708750227726055624443732535572664550491398397161425456465467862394650152231597353471429663776937984166687412560065698246135633975633854033512639435948705197268530810976596147380583282278575487119657545675984594
179 1004136281245891570551467792159353988489025312663450305824884318319230163022461311281478692909242173365021526529590576227361770000414474089739736392604777879045053175857687080440444411190072461039300181424540883002
180 15826549221421086225765341672817181801941276470717691692850850389137188247163698837463837549603955856285323146894576883850992517825850847511553565006423108486737375929683024893732700256066839260715725504954767802530
181 249447873696266992233097738598169974890987450812726779062661367656888585663725018297335307558970243924660105521773731097876097574078716039287893763098159555493147928131538250750345336306185738529371184647300449737290
182 3931636696101057918205650179046355804988107079839513986254130719522975043921839660509595663979801129145325460589340856754625204205572741931904300315309377526846096098201443956183895880435951808206209149242694371484402
183 61967924925871072679881925548873376773513455607345431142563897204727288686792295127211958650404659864275803175101397509385472462247353054242436410055679409433720395907968641305132491539586401523029076874620981088704218
184 976698514241278785216696685381656921262559119068255634973508026705185030828946502834294527723827511513880953153593052511872876729762584297541543797303005981208508687020196863703711698416686858474935224517813389970737602
185 15394092812729634650409033387311334340220548253311979698313387167034502926675705084040961419662268591079523935405112556330607844986712882521783666368603271223204146200460063447081557917593063728268617945925837566411780586
186 242631774361839865178735861034249898158458933228498763094382903825979764270082934294625955627619959004359430468919804969901329843728932724781951630647223430516941009874372274291565821923014689152195262973306051689549080850
187 3824205729180353593485946316161484484459530577467225202795504203394110499171352475427880871450246608158345744258658425205966232789274422650960275329759985640799438782679314729992888347276428022867289154532641378568920674170
188 60274667230047382284434025074833266044794465860750363199065157896823414658811282342953724539285138630427499329506914037662345898240705340979465736354152727144084248924403275724597177868039106357224024399595524411122075407586
189 950010477200874977388341731916436804485431354840862150419523418893080545872225464849440438546680038754312638873707611667171850593899398366434483103536626308805258872215680594786996361222193442707623141215267137151456694367114
190 14973453164773693248238334279644551259819003912941936614681633178158089163989117360857051272671622244879819575059697143458689184564385698745099113025780846602402878439331929451940893777443873069614378014976833535755338218537266
191 236001923198015898452235114977665510551110234952219395025258778699088304010303465991049054352634494138249045292379948491883419934877232089404047273047131503623400039909493711945195957736476503236996886341827634387681219335209498
192 3719710285947522795762386736020717273384481571238594164755061278624221630122421398196020430561576879012293514286415593099744955665539083727806595348543243818714106379211176404130027440046319287336621731782817655731983391621104130
193 58627677367589032717862622420042745227380546388005545211629024523752384099959962564832895110655267114843391257804793278398737573403006270651022281755130897217358597398677786525936432329022347306492755791116423712506095966700109610
194 924051683945205764317087977132889785691321974674946308151496103199776421060868495250845671826567929270798391038508886293177868439490958701485847117053786171974715383704083137643595416619700251442121790983908211622973153666979023698
195 14564307387589154857370671126033859728098396176780261164811989842281674925112546979540679818726382144440096560671290813738452397982981429140382624945002108033684667765328719603521421582926179250415011848615868845622212537926881128122
196 229553231021179792032365122616102573349771806347803273169997800872622440929418626636120345342814547317851029102531468841594918683288874652908391159497166896207113036899676573452023205385183932127639836950808013072124687983806396838178
197 3618070153968766738773924892753944916983757849338412231527710891196716713042629963296293337966934795501046595266027522388785202942959244024205489053166265753800262141806950260466153855989802468604115833463527564947739420587560409920714
198 57025691081785658585997254862702404634953629416249822750955636978422219986792472969077844213617796500329911278220790461930917046681886720863437763435401179787633633166914537422242189926403741902355248351876186622933426859886907425564530
199 898802208074410079655245921653583408528109535435808288042667085370693900358398654095723183259870165050961228316504187197629178058393567129400186581663573932067119378146699672407590603466171109893232689973281894984366598931908493614224730
200 14166341414097579097860655883156179983541086584532122193651473924301475145217489487064781879461466033768377360086212293507608675161311476885169424138109988658531718164221392488293508263247992601806240719515500112807380753847468414284661314
201 223280747708356607423772789307185700655453613193211532361284113888970453982563126155120406391040432487137195141091234648985680263141770457488076026330396535715415200153017648668528667803326160201020174390880310307345137083518630815157580906
202 3519207312594520060530919710205659669634297236912558451743079395426174511481056766171583478419144079712278455437403067256876508045576871739503981504953482486631657253509766381619382471912182129903759793232183448487265066359920587473259574674
203 55467478661418080197049069124771123452379901912006915164481600298060263120006609006435197052979646385529823173254140824640975783828940804043414523801845207126359255094518115064059342072658611753679401400014630680318160016761194300059258295802
204 874242667672405443682107073394034767821310095523054428888140957216018040937871816290586957535724424739494689064060949176697154853936823123217380917862534960103863052396482835091025364405239887143501990322999192859629507058939390313652370298210
205 13779249759023098617596194930407774998748210255789899415295893561816993771508156552436026727671622127718778214039963927546149032214842175266780029679709568499977538691671312459897693023868417155800501751874826685335932388871552796431106744327690
206 217179658397415344588128208836845042195078874983125144376096094913847123063876810082027444405503025012655609479368190303312601341469313699993688271653992981986357071215470226402949906376947711556099939106295367329733575358161952318133428641338802
207 3423045873069507352233077471717568932911161647816355958624992146449510771216250029859643986814604840722459480759002421680242808508615814261186818880550705459917235998856217087118724732784648236946423912610278686824727269085604736613134927831158938
208 53951843996811594418553700581805674500008371217042841111888035335708827045010272168878989135085108910988759525137454608843393343726861864678993704327749383476892168504824508339250165744117247917222255151298369433762547361602927707242311711066573442
209 850354210429008004505102438387695944695059508029438888181820435793026534929749082891500564868051891753500906646169848192813813858006292405719109145960940466871525689493477273964190278224334976190219643409391520431948828816227345775243275184240169386
210 13402735284396859200599180982797107264425993075046097416069962960923903948486359509399056342641799683234378713994197178198327927994816638227856981228500655123981595041599349559655163239853561357274253294907968433182094344914155665557765182749010651090