0 2
1 18
2 290
3 4914
4 83522
5 1419858
6 24137570
7 410338674
8 6975757442
9 118587876498
10 2015993900450
11 34271896307634
12 582622237229762
13 9904578032905938
14 168377826559400930
15 2862423051509815794
16 48661191875666868482
17 827240261886336764178
18 14063084452067724991010
19 239072435685151324847154
20 4064231406647572522401602
21 69091933913008732880827218
22 1174562876521148458974062690
23 19967568900859523802559065714
24 339448671314611904643504117122
25 5770627412348402378939569991058
26 98100666009922840441972689847970
27 1667711322168688287513535727415474
28 28351092476867700887730107366063042
29 481968572106750915091411825223071698
30 8193465725814765556554001028792218850
31 139288917338851014461418017489467720434
32 2367911594760467245844106297320951247362
33 40254497110927943179349807054456171205138
34 684326450885775034048946719925754910487330
35 11633549665058175578832094238737833478284594
36 197770344305988984840145602058543169130838082
37 3362095853201812742282475234995233875224247378
38 57155629504430816618802078994918975878812205410
39 971645701575323882519635342913622589939807491954
40 16517976926780506002833800829531584028976727363202
41 280805607755268602048174614102036928492604365174418
42 4773695331839566234818968439734627784374274207965090
43 81152820641272625991922463475488672334362661535406514
44 1379597950901634641862681879083307429684165246101910722
45 23453165165327788911665591944416226304630809183732482258
46 398703807810572411498315063055075847178723756123452198370
47 6777964732779730995471356071936289402038303854098687372274
48 115225400457255426923013053222916919834651165519677685328642
49 1958831807773342257691221904789587637189069813834520650586898
50 33300140732146818380750772381422989832214186835186851059977250
51 566102392446495912472763130484190827147641176198176468019613234
52 9623740671590430512036973218231244061509899995368999956333424962
53 163603591417037318704628544709931149045668299921272999257668224338
54 2781261054089634417978685260068829533776361098661640987380359813730
55 47281437919523785105637649421170102074198138677247896785466116833394
56 803784444631904346795840040159891735261368357513214245352923986167682
57 13664335558742373895529280682718159499443262077724642170999707764850578
58 232293704498620356223997771606208711490535455321318916906995032002459810
59 3948992976476546055807962117305548095339102740462421587418915544041816754
60 67132880600101282948735355994194317620764746587861166986121564248710884802
61 1141258970201721810128501051901303399553000691993639838764066592228085041618
62 19401402493429270772184517882322157792401011763891877258989132067877445707490
63 329823842388297603127136803999476682470817199986161913402815245153916577027314
64 5607005320601059253161325667991103602003892399764752527847859167616581809464322
65 95319090450218007303742536355848761234066170796000792973413605849481890760893458
66 1620424537653706124163623118049428940979124903532013480548031299441192142935188770
67 27547217140113004110781593006840291996645123360044229169316532090500266429898209074
68 468302691381921069883287081116284963942967097120751895878381045538504529308269554242
69 7961145753492658188015880378976844387030440651052782229932477774154576998240582422098
70 135339477809375189196269966442606354579517491067897297908852122160627808970089901175650
71 2300771122759378216336589429524308027851797348154254064450486076730672752491528319986034
72 39113109086909429677722020301913236473480554918622319095658263304421436792355981439762562
73 664922854477460304521274345132525020049169433616579424626190476175164425470051684475963538
74 11303688526116825176861663867252925340835880371481850218645238094977795232990878636091380130
75 192162704943986028006648285743299730794209966315191453716969047614622518960844936813553462194
76 3266765984047762476113020857636095423501569427358254713188473809448582822334363925830408857282
77 55535021728811962093921354579813622199526680265090330124204054760625907979684186739116950573778
78 944095369389803355596663027856831577391953564506535612111468930930640435654631174564988159754210
79 16049621279626657045143271473566136815663210596611105405894971825820887406128729967604798715821554
80 272843561753653169767435615050624325866274580142388791900214521038955085904188409449281578168966402
81 4638340549812103886046405455860613539726667862420609462303646857662236460371202960637786828872428818
82 78851789346805766062788892749630430175353353661150360859161996580258019826310450330842376090831289890
83 1340480418895698023067411176743717312981007012239556134605753941864386337047277655624320393544131928114
84 22788167121226866392145990004643194320677119208072454288297817011694567729803720145613446690250242777922
85 387398841060856728666481830078934303451511026537231722901062889198807651406663242475428593734254127224658
86 6585780298034564387330191111341883158675687451132939289318069116379730073913275122082286093482320162819170
87 111958265066587594584613248892812013697486686669259967918407174978455411256525677075398863589199442767925874
88 1903290506131989107938425231177804232857273673377419454612921974633741991360936510281780681016390527054739842
89 32355938604243814834953228930022671958573652447416130728419673568773613853135920674790271577278638959930577298
90 550050956272144852194204891810385423295752091606074222383134450669151435503310651471434616813736862318819814050
91 9350866256626462487301483160776552196027785557303261780513285661375574403556281075014388485833526659419936838834
92 158964726362649862284125213733201387332472354474155450268725856243384764860456778275244604259169953210138926260162
93 2702400348165047658830128633464423584652030026060642654568339556137541002627765230679158272405889204572361746422738
94 45940805918805810200112186768895200939084510443030925127661772454338197044672008921545690630900116477730149689186530
95 780993700619698773401907175071218415964436677531525727170250131723749349759424151666276740725301980121412544716170994
96 13276892910534879147832421976210713071395423518035937361894252239303738945910210578326704592330133662064013260174906882
97 225707179479092945513151173595582122213722199806610935152202288068163562080473579831553978069612272255088225422973416978
98 3837022051144580073723569951124896077633277396712385897587438897158780555368050857136417627183408628336499832190548088610
99 65229374869457861253300689169123233319765715744110560258986461251699269441256864571319099662117946681720497147239317506354
100 1108899372780783641306111715875094966436017167649879524402769841278887580501366697712424694256005093589248451503068397608002
101 18851289337273321902203899169876614429412291850047951914847087301741088868523233861111219802352086591017223675552162759336018
102 320471918733646472337466285887902445300008961450815182552400484129598510764894975638890736639985472047292802484386766908712290
103 5448022618471990029736926860094341570100152344663858103390808230203174683003214585861142522879753024803977642234575037448108914
104 92616384514023830505527756621603806691702589859285587757643739913453969611054647959639422888955801421667619917987775636617851522
105 1574478536738405118593971862567264713758944027607854991879943578528717483387929015313870189112248624168349538605792185822503475858
106 26766135124552887016097521663643500133902048469333534861959040834988197217594793260335793214908226610861942156298467158982559089570
107 455024297117399079273657868281939502276334823978670092653303694194799352699111485425708484653439852384653016657073941702703504522674
108 7735413050995784347652183760792971538697692007637391575106162801311588995884895252237044239108477490539101283170257008945959576885442
109 131502021866928333910087123933480516157860764129835656776804767622297012930043219288029752064844117339164721813894369152081312807052498
110 2235534371737781676471481106869168774683632990207206165205681049579049219810734727896505785102349994765800270836204275585382317719892450
111 38004084319542288500015178816775869169621760833522504808496577842843836736782490374240598346739949911018604604215472684951499401238171634
112 646069433432218904500258039885189775883569934169882581744441823328345224525302336362090171894579148487316278271663035644175489821048917762
113 10983180368347721376504386678048226190020688880888003889655510996581868816930139718155532922207845524284376730618271605950983326957831601938
114 186714066261911263400574573526819845230351710975096066124143686941891769887812375208644059677533373912834404420510617301166716558283137232930
115 3174139126452491477809767749955937368915979086576633124110442678012160088092810378546949014518067356518184875148680494119834181490813332959794
116 53960365149692355122766051749250935271571644471802763109877525526206721497577776435298133246807145060809142877527568400037181085343826660316482
117 917326207544770037087022879737265899616717956020646972867917933945514265458822199400068265195721466033755428917968662800632078450845053225380178
118 15594545528261090630479388955533520293484205252350998538754604877073742512799977389801160508327264922573842291605467267610745333664365904831463010
119 265107273980438540718149612244069844989231489289966975158828282910253622717599615626619728641563503683755318957292943549382670672294220382134871154
120 4506823657667455192208543408149187364816935317929438577700080809474311586199193465652535386906579562623840422273980040339505401429001746496292809602
121 76616002180346738267545237938536185201887900404800455820901373761063296965386288916093101577411852564605287178657660685771591824293029690436977763218
122 1302472037065894550548269044955115148432094306881607748955323353938076048411566911573582726816001493598289882037180231658117061012981504737428621974690
123 22142024630120207359320573764236957523345603216987331732240497016947292822996637496750906355872025391170927994632063938187990037220685580536286573569714
124 376414418712043525108449753992028277896875254688784639448088449288103977990942837444765408049824431649905775908745086949195830632751654869116871750685122
125 6399045118104739926843645817864480724246879329709338870617503637897767625846028236561011936847015338048398190448666478136329120756778132774986819761647058
126 108783767007780578756341978903696172312196948605058760800497561844262049639382480021537202926399260746822769237627330128317595052865228257174775935947999970
127 1849324039132269838857813641362834929307348126285998933608458551352454843869502160366132449748787432695987077039664612181399115898708880371971190911115999474
128 31438508665248587260582831903168193798224918146861981871343795372991732345781536726224251645729386355831780309674298407083784970278050966323510245488971991042
129 534454647309225983429908142353859294569823608496653691812844521340859449878286124345812277977399568049140265264463072920424344494726866427499674173312523847698
130 9085729004256841718308438420015608007687001344443112760818356862794610647930864113878808725615792656835384509495872239647213856410356729267494460946312905410850
131 154457393072366309211243453140265336130679022855532916933912066667508381014824689935939748335468475166201536661429828074002635558976064397547405836087319391984434
132 2625775682230227256591138703384510714221543388544059587876505133347642477252019728910975721702964077825426123244307077258044804502593094758305899213484429663735362
133 44638186597913863362049357957536682141766237605249012993900587266909922113284335391486587268950389323032244095153220313386761676544082610891200286629235304283501138
134 758849172164535677154839085278123596410026039289233220896309983537468675925833701655271983572156618491548149617604745327574948501249404385150404872697000172819519330
135 12900435926797106511632264449728101138970442667916964755237269720136967490739172928139623720726662514356318543499280670568774124521239874547556882835849002937931828594
136 219307410755550810697748495645377719362497525354588400839033585242328447342565939778373603252353262744057415239487771399669160116861077867308467008209433049944841086082
137 3728225982844363781861724425971421229162457931028002814263570949119583604823620976232351255290005466648976059071292113794375721986638323744243939139560361849062298463378
138 63379841708354184291649315241514160895761784827476047842480706135032921282001556595949971339930092933032593004211965934504387273772851503652146965372526151434059073877410
139 1077457309042021132958038359105740735227950342067092813322172004295559661794026462131149512778811579861554081071603420886574583654138475562086498411332944574379004255915954
140 18316774253714359260286652104797592498875155815140577826476924073024514250498449856229541717239796857646419378217258155071767922120354084555470472992660057764443072350571202
141 311385162313144107424873085781559072480877648857389823050107709241416742258473647555902209193076546579989129429693388636220054676046019437442998040875220981995532229959710418
142 5293547759323449826222842458286504232174920030575626991851831057104084618394052008450337556282301291859815200304787606815740929492782330436530966694878756693924047909315077090
143 89990311908498647045788321790870571946973640519785658861481127970769438512698884143655738456799121961616858405181389315867595801377299617421026433812938863796708814458356310514
144 1529835302444476999778401470444799723098551888836356200645179175503080454715881030442147553765585073347486592888083618369749128623414093496157449374819960684544049845792057278722
145 26007200141556108996232824997561595292675382110218055410968045983552367730169977517516508414014946246907272079097421512285735186598039589434676639371939331637248847378464973738258
146 442122402406453852935958024958547119975481495873706941986456781720390251412889617797780643038254086197423625344656165708857498172166673020389502869322968637833230405433904553550370
147 7516080840909715499911286424295301039583185429853018013769765289246634274019123502562270931650319465356201630859154817050577468926833441346621548778490466843164916892376377410356274
148 127773374295465163498491869213020117672914152307501306234086009917192782658325099543558605838055430911055427724605631889859816971756168502892566329234337936333803587170398415976056642
149 2172147363022907779474361776621342000439540589227522205979462168592277305191526692240496299246942325487942271318295742127616888519854864549173627596983744917674660981896773071592962898
150 36926505171389432251064150202562814007472190016867877501650856866068714188255953768088437087198019533295018612411027616169487104837532697335951669148723663600469236692245142217080369250
151 627750587913620348268090553443567838127027230286753917528064566723168141200351214057503430482366332066015316410987469474881280782238055854711178375528302281207977023768167417690366277234
152 10671759994531545920557539408540653248159462914874816597977097634293858400405970638977558318200227645122260378986786981072981773298046949530090032383981138780535609404058846100736226712962
153 181419919907036280649478169945191105218710869552871882165610659782995592806901500862618491409403869967078426442775378678240690146066798142011530550527679359269105359869000383712515854120338
154 3084138638419616771041128889068248788718084782398821996815381216310925077717325514664514353959865789440333249527181437530091732483135568414196019358970549107574791117773006523112769520045730
155 52430356853133485107699191114160229408207441300779973945861480677285726321194533749296744017317718420485665241962084438011559452213304663041332329102499334828771449002141110892917081840777394
156 891316066503269246830886248940723899939526502113259557079645171513857347460307073738044648294401213148256309113355435446196510687626179271702649594742488692089114633036398885179590391293215682
157 15152373130555577196125066231992306298971950535925412470353967915735574906825220253546759021004820623520357254927042402585340681689645047618945043110622307765514948761618781048053036651984666578
158 257590343219444812334126125943869207082523159110732011996017454567504773416028744310294903357081950599846073333759720843950791588723965809522065732880579232013754128947519277816901623083739331810
159 4379035834730561809680144141045776520402893704882444203932296727647581148072488653275013357070393160197383246673915254347163457008307418761875117458969846944233820192107827722887327592423568640754
160 74443609190419550764562450397778200846849192983001551466849044370008879517232307105675227070196683723355515193456559323901778769141226118951876996802487398051974943265833071289084569071200666892802
161 1265541356237132362997561656762229414396436280711026374936433754290150951792949220796478860193343623297043758288761508506330239075400844022181908945642285766883574035519162211914437674210411337177618
162 21514203056031250170958548164957900044739416772087448373919373822932566180480136753540140623286841596049743890908945644607614064281814348377092452075918858037020758603825757602545440461576992732019490
163 365741451952531252906295318804284300760570085125486622356629354989853625068162324810182390595876307132845646145452075958329439092790843922410571685290620586629352896265037879243272487846808876444331314
164 6217604683193031299407020419672833112929691447133272580062699034827511626158759521773100640129897221258375984472685291291600464577444346680979718649940549972698999236505643947135632293395750899553632322
165 105699279614281532089919347134438162919804754601265633861065883592067697644698911870142710882208252761392391736035649951957207897816553893576655217048989349535882987020595947101305748987727765292411749458
166 1796887753442786045528628901285448769636680828221515775638120021065150859959881501792426084997540296943670659512606049183272534262881416190803138689832818942110010779350131100722197732791372009970999740770
167 30547091808527362773986691321852629083823574079765768185848040358107564619317985530471243444958185048042401211714302836115633082468984075243653357727157922015870183248952228712277361457453324169506995593074
168 519300560744965167157773752471494694425000759356018059159416686087828598528405754018011138564289145816720820599143148213965762401972729279142107081361684674269793115232187888108715144776706510881618925082242
169 8828109532664407841682153792015409805225012909052307005710083663493086174982897818306189355592915478884253950185433519637417960833536397745415820383148639462586482958947194097848157461204010684987521726398098
170 150077862055294933308596614464261966688825219453889219097071422279382464974709262911205219045079563141032317153152369833836105334170118761672068946513526870863970210302102299663418676840468181644787869348767650
171 2551323654940013866246142445892453433710028730716116724650214178749501904570057469490488723766352573397549391603590287175213790680892018948425172090729956804687493575135739094278117506287959087961393778929050034
172 43372502133980235726184421580171708373070488422173984319053641038741532377690976981338308304027993747758339657261034881978634441575164322123227925542409265679687390777307564602727997606895304495343694241793850562
173 737332536277664007345135166862919042342198303176957733423911897658606050420746608682751241168475893711891774173437592993636785506777793476094874734220957516554685643214228598246375959317220176420842802110495459538
174 12534653116720288124867297836669623719817371154008281468206502260196302857152692347606771099864090193102160160948439080891825353615222489093612870481756277781429655934641886170188391308392742999154327635878422812130
175 213089102984244898122744063223383603236895309618140784959510538423337148571595769909315108697689533282736722736123464375161031011458782314591418798189856722284304150888912064893202652242676630985623569809933187806194
176 3622514750732163268086649074797521255027220263508393344311679153196731525717128088458356847860722065806524286514098894377737527194799299348054119569227564278833170565111505103184445088125502726755600686768864192705282
177 61582750762446775557473034271557861335462744479642686853298545604344435937191177503792066413632275118710912870739681204421537962311588088916920032676868592740163899606895586754135566498133546354845211675070691275989778
178 1046906762961595184477041582616483642702866656153925676506075275273855410932250017564465129031748677018085518802574580475166145359296997511587640555506766076582786293317224974820304630468270288032368598476201751691826210
179 17797414970347118136109706904480221925948733154616736500603279679655541985848250298595907193539727509307453819643767868077824471108048957696989889443615023301907366986392824571945178717960594896550266174095429778761045554
180 302556054495901008313865017376163772741128463628484520510255754554144213759420255076130422290175367658226714933944053757323016008836832280848828120541455396132425238768678017723068038205330113241354524959622306238937774402
181 5143452926430317141335705295394784136599183881684236848674347827420451633910144336294217178932981250189854153877048913874491272150226148774430078049204741734251229059067526301292156649490611925103026924313579206061942164818
182 87438699749315391402706990021711330322186125988632026427463913066147677776472453717001692041860681253227520615909831535866351626553844529165311326836480609482270894004147947121966663041340402726751457713330846503053016801890
183 1486457895738361653846018830369092615477164141806744449266886522124510522200031713189028764711631581304867850470467136109727977651415356995810292556220170361198605198070515101073433271702786846354774781126624390551901285632114
184 25269784227552148115382320116274574463111790410714655637537070876116678877400539124213489000097736882182753457997941313865375620074061068928774973455742896140376288367198756718248365618947376388031171279152614639382321855745922
185 429586331868386517961499441976667765872900436982149145838130204893983540915809165111629313001661526997106808785965002335711385541259038171789174548747629234386396902242378864210222215522105398596529911745594448869499471547680658
186 7302967641762570805345490513603352019839307428696535479248213483197720195568755806897698321028245958950815749361405039707093554201403648920415967328709696984568747338120440691573777663875791776141008499675105630781491016310571170
187 124150449909963703690873338731256984337268226287841103147219629214361243324668848717260871457480181302163867739143885675020590421423862031647071444588064848737668704748047491756754220285888460194397144494476795723285347277279709874
188 2110557648469382962744846758431368733733559846893298753502733696644141136519370428193434814777163082136785751565446056475350037164205654538000214557997102428540367980716807359864821744860103823304751456406105527295850903713755067842
189 35879480023979510366662394893333268473470517397186078809546472842950399320829297279288391851211772396325357776612582960080950631791496127146003647485950741285186255672185725117701969662621764996180774758903793964029465363133836153298
190 609951160407651676233260713186665564048998795752163339762290038330156788454098053747902661470600130737531082202413910321376160740455434161482062007261162601848166346427157327000933484264570004935073170901364497388500911173275214606050
191 10369169726930078495965432124173314588832979527786776775958930651612665403719666913714345245000202222538028397441036475463394732587742380745195054123439764231418827889261674559015869232497690083896243905323196455604515489945678648302834
192 176275885357811334431412346110946348010160651972375205191301821077415311863234337533143869165003437783146482756497620082877710453991620472668315920098475991934120074117448467503269776952460731426236146390494339745276763329076537021148162
193 2996690051082792685334009883886087916172731083530378488252130958316060301674983738063445775805058442313490206860459541408921077717857548035361370641674091862880041259996623947555586208191832434246014488638403775669704976594301129359518738
194 50943730868407475650678168026063494574936428420016434300286226291373025128474723547078578188685993519329333516627812203951658321203578316601143300908459561668960701419942607108444965539261151382182246306852864186384984602103119199111818530
195 866043424762927086061528856443079407773919283140279383104865846953341427184070300300335829207661889828598669782672807467178191460460831382219436115443812548372331924139024320843564414167439573497098187216498691168544738235753026384900914994
196 14722738220969760463045990559532349932156627813384749512782719398206804262129195105105709096530252127086177386305437726942029254827834133497730413962544813322329642710363413454340595040846472749450669182680477749865260550007801448543315554882
197 250286549756485927871781839512049948846662672827540741717306229769515672456196316786797054641014286160465015567192441358014497332073180269461417037363261826479603926076178028723790115694390036740661376105568121747709429350132624625236364432978
198 4254871345860260773820291271704849130393265438068192609194205906081766431755337385375549928897242864727905264642271503086246454645244064580844089635175451050153266743295026488304431966804630624591243393794658069711060298952254618629018195360610
199 72332812879624433154944951618982435216685512447159274356301500403390029339840735551384348791253128700374389498918615552466189728969149097874349523797982667852605534636015450301175343435678720618051137694509187185088025082188328516693309321130354
200 1229657818953615363634064177522701398683653711601707664057125506857630498777292504373533929451303187906364621481616464391925225392475534663863941904565705353494294088812262655119980838406538250506869340806656182146496426397201584783786258459216002