1 0
2 20
3 286
4 4674
5 75346
6 1217338
7 19662930
8 317613674
9 5130366434
10 82870087802
11 1338588795186
12 21622035453578
13 349257679719938
14 5641509890213146
15 91126511137632082
16 1471953642505880106
17 23776258946350540066
18 384054547072240212410
19 6203578765678894666610
20 100205530165857471533002
21 1618605752436466140040770
22 26145109730810833875527770
23 422318258666247303320865170
24 6821647085791754410404087658
25 110189100300934525605405284706
26 1779868948427165676439427952890
27 28749971321331833817680378999218
28 464394219421501835005147530348810
29 7501294127277602965314969262302850
30 121167342810650271635703009468568474
31 1957198946566559266077942876860541906
32 31614357693949097777200086030953149610
33 510662247266322657958885651911481185698
34 8248655035398763392884803092669951471674
35 133239357828472318300301204958951392172018
36 2152196497290599869802280387081002222922314
37 34764125543992315796035119831515226929235650
38 561540001742357438321867639519691305945933530
39 9070476205644106917264885860008327293492467218
40 146514118926302578673025875390387761924279372266
41 2366621835289449171118177993820795323522664782306
42 38227707693386766106204264930134973547907500873594
43 617486754199701160272893721488125969890003666322994
44 9974176183157425327151206941497821658742021806535562
45 161111456814328166993024017436973627597549079449399042
46 2602410569072002587466919974111612353478260639191654938
47 42036369752541150286767129749758573185557638971606206546
48 679007533620059713670031858411154409457673786820917741354
49 10967912629632472200908740081194053549260470797840583386658
50 177163141047803021664109583271940421403126898021015201785530
51 2861691153622501001657262174404925778962032768397147749579890
52 46224492353697941144222928630008564760765315540358159159682250
53 746657685492129789473300638022846488109730806466752878966366018
54 12060655962182018597953630462668747711505255400469923975227475290
55 194814069505281882699928908569321784372758264427498583959155819154
56 3146804103874165671669425256209256054959345664025573971923445787754
57 50829881503454828156720106168883842934031214157993176113478773537378
58 821047884891971423065249999705971721666916251312401084597121532599802
59 13262270328915897449684697096958367537784722321091992148254681725827762
60 214223576375676620648580569832374870336985053913534922545018062198586890
61 3460323122439074837720705280355767174921983266675878147597647017426933634
62 55894109855996420327883237702514056914217901695948704954456589950642688154
63 902849649021238893548831502113300168722242689071756773859794327965339272402
64 14583602652191174393924117672639212861556799983305983081456927765892513806762
65 235566870461279069750328464529153386136206084620689117092035050857724333102754
66 3805078332313411139142005136883613460167887804898662209847063516988887167434042
67 61462891987695317482303752231246362371617961470518189861307546970286926208680178
68 992801398964720770799940163985410632771006793413354328725115538993877160795225930
69 16036580543324119812738238926357410530710767738207400850168204684279811686684743618
70 259036616780251267543612008659215077034834974586816931557416406010828810703471805402
71 4184181824278733105469356471658019132703337973539973622143229777044218595154923720466
72 67586497060670592465432638887142327162439363098676346953313865467887430505936207081194
73 1091715125386419509431067090214267952509404196070595666755021807797410236804968850569954
74 17634319972635969441742720671758133473591096513796432260662633525908318973744353812726906
75 284844675745642269245772972393082761181313685929739509997360582035304900640920275200659250
76 4601055749614587655652767923032200787342473513763307092821132236159614750301842552141998218
77 74320202600400272942511077166919827699913232983760283166974438690939941374491392823229964290
78 1200483718335128787909128736938561784864952047271351041693668632798862653906576854209229348634
79 19391243666765448787767896011094111889198321791073357450995176170325457412480213078953283297618
80 313224015620427384066016345679246760799486190814505613047401829641049776045569764431069055339562
81 5059463211714198976688603753097082451262924935947986404577000364852588161139844967465649815480098
82 81724793483619247977880769038931973149306834567107337998334236021029423008970450820316212952724410
83 1320089027325355299445797835869885591831486186463645730018761544664581064017749553875080613772076402
84 21323211302015622555336501749464118980708030733191064791243339140140519399054356788509249532840229322
85 344430815512221048241238084037189702765987400364186620053867458095513964666187165866989180393942249538
86 5563542235460549521299202992281613559315970793392558066264908521160666246957810710129950308145646608986
87 89867110640845369879176650166878999210179981347163632052600182250751410126100884897612680170171150465938
88 1451610724451596525404848574083150151699235428889767088063168506949198160280379513116109615904875549020522
89 23447662668984936076099019435897124416187839467460848146350480498295868219236398832296434877518651316050786
90 378746777891308170746746411257404814812180665453206829692940687596252299653854842564354505280271215889648378
91 6117843121002982495006950605041465498890557075384431794885672923803111880699657972471880721650099055462138802
92 98820654426648379862282108259452016722176995578427720517786758479906357041248439605456015934220009045662937866
93 1596236050542934356495487018743058816486943114206821579454419148409796438972232646654074807957166093862915344514
94 25783775100823552655685273448176085820533548573829981705217498889572768297172655819446591534640917960145272655258
95 416481671506996972410976234016392906105712215047277869870467541192764353149609036768812389080876273169341406158290
96 6727369519125296386374495353807930351941476654316543761632297675705586893674438997315966716515532003127461539217066
97 108666248104259701623146096803211985670503559431279942853054611917398112288090798117653053074468184834365967760906146
98 1755270532336072223719383791343107969841453272788900548650719957560534103455088584524029670731758000644462070068283962
99 28352636586213236471011206463602506783328756832757036558523967920970077303391781211153612991076513735365166407489399282
100 457976127657092298352820406092384440628028337592429327758166348152586707897550649942200651710772391237710242408626869322
101 7397623598990951988917739793353143651470486161049133002248013468551898482541050244994297581106340207785842493417933514946
102 119492767433770773931175480720734809877084042842831878787739443267269209520001850730882521398847872064273370207002419224794
103 1930149767410286056401757465665357515016758287504154712801619632911219493998303377261396530819478365936428212938930828380178
104 31177436129754370507709400005317192819851219286977373902447911930564727107460136033024283439381041406276881471924876519298026
105 503604715052296347924204298303406806860484186240185828112503877016771404282411692548344687339984386636305452991388548719680482
106 8134655715992728461088904925914410898215759544078515003342259350153842085553743842713595154202175998322608114257914944426996090
107 131397942949881907249088741080972059687237461925321638201835817154303733271136174452174893091257838985645250242160299347945805874
108 2122452383266401278204727126570939086529277988705267288456528737721360518490690976248212028507384952535208582058160780946477587850
109 34283673078135317930834068751877994142827536610580629201768805587960654552877985223345413067811038903561049591149082855108069544194
110 553779321032208460396967740448400094300603455598230694098482531611362940936393246022893849008289614643685064993899800604536026192922
111 8945119028056418589480539489471454799230967366449882783373252218630576241581157390559224482962716048313603353962711635310555307719250
112 144489242171329165153732122396550104114290719736225131592961522353674545935290356539421541434144932354330915190776185103510801458909482
113 2333914287530856798834074641424751966117381775753804097720746435872878348220998464931933716426295516416282020024568607829434097385334818
114 37699387301662654928874219115761698776585600139953630377068230298710036787035662324764587768060649873421283465777542650402504508273017018
115 608952869655018596317733590016396075796251573930662472506019691196183830200623654511072045109914807751667453942891132508760437234316955250
116 9836329553417639935148277233501060448630563447348728615284009390177332709971457144540824317301247993402718909468601680174540678503296110282
117 158884839705656667498566452392344387663232902389074420654531337543542064769897167970392494999000390592440198168757379295230874928480526336322
118 2566444337920848823828842370142364907938835789122877117856779337539438270975580142335147111651781480250434933947450595937434970560908202426202
119 41455412308991268628238458125774402404163450366831866502773334700263794254155481606939192523930841360838315965394977871435869427637605744948370
120 669623410223933820909218667515057852427353777710341230078605099751708719275471579451325399398752273623157600164108573582327638073405591999313514
121 10816332212010787529974928853338505445307501937216906716025298014703538680691373903335649263526210276656856315789806305523798851580185385692183650
122 174714684006429299121136048228348655905748378157433936341710940390209356951813937944383489740135971583047322102011595484496339319559483600863688698
123 2822141573422670867184905833055539740122795919989668288076845740853348940128106535301918707905554565111472259175555621276370693735616424651935485106
124 45585653579910344448425921617730645753248694710394004230752253843716012514652777469831614085579206014871311919358688069771611653531811206303915124746
125 736338613157293906744742953694373347918338561730748573494352838788871011074138805172176580971516849227706728296115551399822395804916679133772007389570
126 11893973446622968963167743631928437058206548153668045449685878382545680493276850622339512784087498503990373491933777648263774578803614889282639017478810
127 192121670412458322918460367318982485892795754324806265969081967021394577825357344132090554060612625685397729513701357942146374113878482778055244072941266
128 3103314162228372220050308942088057998842404331978926527528354403662457107292116286883456765551076750057372853341980554834786484695161054368069544561361834
129 50127394628683597288179345755189372338592779239466734445560230007907474093282709003192799715276138030019482127581850507513029918696720343777324561720121506
130 809700713786406524594443965196011479070913987022856809165474475103053485431807577664467653681987868168137980962352212422850977053037266559983566482459989818
131 13078981079361024495421770755898415926830473880097656546365051740790346357095764353421439031495032840320078112779419030082398811924437771928340996957013283570
132 211262931058015657127764382581143805215312329222134705161286824172091184086224630371083588981321983709315879510889930938712058833247549295211002487577425373514
133 3412500237472962274663946493269087152442924297556655222930282589074530629661085414376443556143734769273052476308362122681491994777822251007872025209512090139074
134 55121633560764647940085875118122462941004705460992628212573573804023206927329953736122029413821695221721141478167724708963657498503578187318381106437030017154522
135 890371948708557179377584808938653656259829733725660648066521274040051310342203659140610448454062077000541253951511090823290196970496879859118644326230325422457106
136 14382052124292601790494114700289988094126198821337231371891887323114422822836993412213620091056068777064671422754053893710984755821519140593125502639408053561145578
137 232311253298002076550715621365991705636163808473836563182411771446861722303311692491337629816044818194542359316496944776804890962574438079196412597212563921120853218
138 3752490808855484242543323875726293351614546260850443015147133673628601676694257365029673738454378097602879289348553258800831402729857556213276773053203105497983327866
139 60613453160970861230378408390128406590143149449137265591684650552563164625927058592386253202099899671183514445129988018791021072968826254904775172504629783872106193202
140 979080533768923897176279167051437409696531263379981695863128033102797927148665205231702573265811161507216988851043371745286676941544674146030623931971666428621634032266
141 15814949348942303464294737928313700002524546112040845182248058756883725162059595974559299879668862680689229553939430241205295514914348457205903032862907431957219581346306
142 255456639452133682096537088593347803376729470577626924594994090323746301380824069812400894030124085736088845110328015421427469148072602214604983609288933006677096749160730
143 4126354956966198197887363228227343041002817457790959199393976418594047476632072394158151973685368975746963798816609646609312697319920876674892163856743545762733501323203410
144 66652427853886027817597020183609387509477296735197752876717372499292787418252587688210123943966733111834229292358647050714818833378989782825783358632580998503560984887907882
145 1076627237634388015355037294980105457042383350037235554956950091702864842745184431155818146040162395584980097660557831228891767239958249055285112460696756923619278810962422050
146 17390607456299472478669402322269629372877538430779522938614777709785435143041934761756043861396293115192489717067619985834574579897807865796110759197990903371767227340568563130
147 280908021947891818044435330963478255130203031922689837143932055435283706141341060157024852214085476568762583182789840179804601056979873626576162770695601422538843667286755899250
148 4537467537748005431489879260105414903443028702597323698291038632494152477401542871432318098092231116181001069181470266296959829627816688182623047235027763377463395232576553608138
149 73293071210106330769108119474110961707519158516670583943975205833355316477045482160715331961025851787214630133956393231029107296729451703224921884196018387286042176296463852966466
150 1183892610298615427550997581115471638896969974844032528608684532140382288609468016067555669110886335614724719590665858047918917747626590204794311522455504751768744698501322952924250
151 19123249845838134390881794601174792122492805618179811056312404278308331284393712789336294020427692324783236615321622080041362364788024776409504146144075974844640544477486544400444818
152 308895149344759719090337671304349093565101157670593941378749452005313789371516729427928081251284265864667057526907817571443513679178137612945034715619530275177852718454180653755898730
153 4989539647179122338194092905661172133462652611180760706778324347920422422067164795940096876268217612197909638186691338716025064001585471979622647075465903655776983890631828043725004130
154 80595328037949660293436599770515239038819024168582145073369818705437652298208244300103021214588342527938880976602601329671771529724217083743455788327502480631696206936620019001395897594
155 1301844931769819671897204845441314197550558808769389474825358336560875719978025933513876339415489781059394116048186885391374210524871398948781081782416863843158271931069598026603694544306
156 21028517007545913330961560392713646738162374029598373802974248585990794849966734123264570418774623327715698880913731698532276414877562846618447937810567186987845749650660289975027024272650
157 339670660264807358488753427649032136558567532702341936575230973991598973353919409017205440982224975835788890791394291886441869059635548773029322796145745920570086998594063292029176339819138
158 5486652121180413204983598848016243770158858311376839291174817168717310977909234410536409434536898414284050774733795471795245658209242110761295780149029452071053892087390974010220484423796634
159 88625115502719442699455064177974123561752404146864238763567659818570038632952542744897052955155841664040000515995303951026051607086126116135064995187920900092592013678524960218424905976500178
160 1431548952693677034026537011287042453427484453992704969464528875096035366392308746263812148844901855232502498139497465283536656643998052268650299942445393568412446299985432176703692314798393514
161 23123607707969421382463556081943732540753014916010486467308374764703525391039599822420762143495401230016134946229506244969810292977928005704203837535794107446753663457476263340766148430570412450
162 373512363950908671793685744020691112113012043495627062669694898178824161849377156885383258752282736791644711225271588058510216967400048628789764294622017439076375388137759465906588224137816220730
163 6033292373149636622519604386422721685961336412104680124724065033165283016050774535446065251698532123629347174661627099585513437098933300708077398025307300295629169719557915611896091385222791232498
164 97454918158183822499603537461250224419218160163431133410367973087979173216625416208795399320723403327203282998746645309397636004489096252395155069130580664177304839009893352836178279954969243418186
165 1574175505812629150423913255852850901545967684022976272709066784057725726939187884834008629596209593438060789590417766558968353073973505757459418144403852154628156434761474674343523358106620418345666
166 25427434242756615805437155703124323368103584301542105844049527557415952843994503078784154085000297243017608225606574775889316151068584002188455068619504499438417755193630271872088858797867974181034714
167 410725748039094278853461967176305038612772334156302893278806623982373736558358987307301076689486878882502319165301257965793103275293269588202641022977403483240919493145503847124852318256026999233706514
168 6634394901653478035121493980600612320732294277026571519585817144863231241825277624901273555530499043080584132662911007568600092376272485737479181875344595088807100618849712494981684797298305200108772842
169 107164442261594337398900098295648557431920385325732568467179450629432639301114648432131114058427619809295955204268604227308552504633257279140530985942608419315240646150370425124313613989412404246121733602
170 1731012075023812046412155144125197043633205075241530424020734438858521244434351458983462110394505013069489426099414499190341109412484463667539310481434555847274101988064182445366026744961882558186898312058
171 27960793157154295131279563753805073578972536295742345370282617768710663830866611216428889052307245758446204615805166214646462212610078406786757616945480810992161666990818986081394251439913693213747742829106
172 451646736182595272830101744974359876635220762809646928382089891815144858204176560274692013775620871163226596561215481933695526917517001174143622750821211206015432853327200567831221216946391799221627474184074
173 7295385833938600938660356717865327232045352135628547742482977711700653081958438830574896992823424400647003078144648904516498713882610587184910416835914093229361260963687839749081660403761903923870620533404418
174 117841335278718243865458726405116538958969857291168866220252109640291310835276491458498828028803113844653986004783094906231532630534045109424684656413413664843393498971527765809496013968744708315492878100780570
175 1903474417442053074025427790233502324886498775027384985269764239537038803620287263270809577245052947822766116425313043751081532596369425630952451079453137391572754718148058828208450736652257760373266598005173330
176 30746552975547485724442439224632057298602418188682080534307400019915752365586447670069830496184800247667532089081527784597808481545305486325335025896279879703608591607714940995242021948480649845710365080387410730
177 496644720420534353272663290634071436458251413690133885637490649967672014508126995303314130846011283919379188362863044861753321816911157989077622473054752149641751313369122637427058420110194395534835205176738671138
178 8022231907354117799033438133642941083678267436798732557975481280135108882201323696004242262773090513916703292523664650599613051992961445341139674000854889961928648715060565275016492844902788326267313323186178251450
179 129581977073826162768983338545286073266414941500847300316964048739860244905403218115732283740551054492874946847594539249864616964782887866055606365045283957721505883662825189509143743506962606292860802224104976097394
180 2093119343379809680976309309915912714487059626243179595662035378551137910423890341134565468307348544947334324067730143159145507473371524033884057439400799938848087844978640455961859159627553096954316546847637439690954
181 33809860634667376270644517432901655842313636565262972405930454247435341688986787540264760343363864291506909412708512670422054354736264576590856998964479075568630773315073548385965046594109042710434360608389996792357698
182 546125895664328958023075813373278656330840160903792751717924945307544038166946941223261787849551381745815094919070209906628262688651279415055170202315866410662113612612587399911525032026583891907477805696406673531140442
183 8821494330838721522393054538286952920376567994211072704234649663346773740769486974837278738873409071217695235174233485393314068006218451055976329977530364934657154495475388657368719079403101982613029517364625489380681362
184 142492349926673791683390782568403323464569898816401734552339682331302048095854451462360975436789088190012349978045925280116510990926010799745834547934493542086023315107733949036320922554857123929065147257877650389039857770
185 2301658769608391481996800774045012232767723417759569463897171355173679280368279115565563026527497939602669542881786723460777418408342411760404368477917446189088348938115485940198822330498694263897281087521524883906761719394
186 37178368483931687088747277694284568426731981846336852717452149544558728984221317271676432610104495618833808235418437365193887412261046286527883506363579465130971874044791083211078676242210116367384024533890362618546946265594
187 600536926402074930002322001700909012702956924995790939586276654747943082972855165715232523588013901833850108539685375240974299226921638534084593410967902520137815976269525659063793258064027951487169678456999212030450912239282
188 9700388012677856777939468942465976874716253163777756161359799609030366422489112007146593311923921900373497279188113763187519178922140056051310105817668791614878197798157267740956447905951486093697846070977870454143492188508682
189 156688995230084390981051985273671497189712593820613270112721796890890972188861449466324601972475418480428592581704206109629867680178340751267390409742671645559019637960348036325471641770426152454109123233667379844932900922956674
190 2530975172758663702957044937041410904979037975360815612245561879381253854086657394974152271633716390297457840744398719200419978286550387435379833673483152906611688552391414189250385003212035079084952178049964785037907790754874522
191 40882483902040000743803116030656642465696626110087469637560148870003668612055812530814762976581999942910987318536796741911674344818969763243599993052543185915356505807607842571681995043667031376021618676098065602942416923672127698
192 660368978720096994463700981551485766094975948514406561829411104353434311338076531188815492939597159975843507025968781731404395646667884581819751574808762281468383833890831721059400631814920066537558175729396467363138632899803762090
193 10666846689177404456296152819688816736169472317008233516444926063802784346174298211658828098201312022832378806229160801862621270115739084661626623247503735951001672394298494727975399583440192992640598483300278317445901170687290088098
194 172300065504200888855306789146093573770103980166481611014603538781559711623625500849087466881161613432487933678255669509540092766939633666545478064515568343124708080963422360819799594327726747429918701411609786462981355765663026229562
195 2783138582358430286507764037046791869713919394548622737386202802235639383888174095890907767338885607924930744570711479483213977589537747541013211708738002381049113243381289265559276028689062338106288807427587679502270912025907615130866
196 44955643783102562893982411405690807621478155806853910654028311095599443798394239998433236932706566466708365594475385734255100825738268396522983331738786275370430514920968368620203424018832102361712287665490224051061982114302015936664394
197 726162154038555024429728495162700069644501759012075589665870958196344033685062881186694430382979902090772126003772833850172854657063942302203888085234381879105109043652124452677166907485166148777068192334941173013721415981666322910616514
198 11729594542167677759553752140944196843182027201635208366170245602519683065046735301272493077207985934503244197745462853506097997500427203932063532689455502448442322077947896816784719951680456331909814577847112620626314687920067299738712026
199 189466481223896018709863897054801127131323971346917524761102294614581117093646349234223436544095683662432418416924815285100980009698522277656717943401580785022343358617458774924983282867778448863582359725443973103023073479977198288483939090
200 3060425266901930509017057777997167454647284658594516981271387241280352098777650415813953662795432632806994907886349982657582636597283284468837534200215706311482563160222871984941954967769748482260236766605579272660970662327214002128579101418
201 49434616370077295102386988383011054436068230571260052342545316738323362766780545549021709718125397529140894536629498481682220212509181568615958591287499292898996213147447764608644702849707627878416921729290058194432836382050917201456021978850
202 798510364584250960363982762887080419592842360027170264968281638549998380282907377180578534835918565512045598632291608245179805096107266958302817146341803179416860600238830577476251292347654517896303792249615124253630900596880858028752761813114
203 12898224951825926767645598467057408322148870468439659083967836025743250283720289931994983152488941883085028638782532995702534041761543740893405422987447798337053293775114975657845666247564736595445118982276579624644073694357427196069397553050418
204 208343202901972872208314705442068719069677205917668173342119103817235661205202720856363036260071956702853955030145709373698482248946109461954045226659025941661028544093189094199112774060559784080778685262202629277742462475297261791372242481921162
205 3365338281629812650226645269642145236512544763466910777060647098173359621404397620412511242044889229858372379962708959247669372020375973769457193329687036961522040168918957308783427272248527833452477903509455960816286116022655408756054005189518338
206 54359833160152762538901909840425117611387510253490692287678790556225415210571288478172868687454126168223492498160544072748957458454144898790144586999146794513584816112227107236179409731710335794992426386468173521472926739480568858433000458527626010
207 878066694611324384078085016840310814814059113700557244294397134714355403654026541743772792701902326722268305517908039074154280568958724540841253404786176841994531502142457634889778385752255129411269934148122334132692489196452018544249158716979119442
208 14183287095715768440468516769624963668218500773349247879417651429231830871746479897792398970012152617653118776443886144309276190787804789539368518902951416943664509913284648605507411304427248639011508766813190600647105604187359074559601811668663787562
209 229100629911197424511991610717300438345995500851183254048564807990985190867134467404484171672654523791143825688512919669115357208939717242883594324707875678151489857465208043470329738380922579085228941310758072867049988166446006113791487823679933639458
210 3700630063503530442971020491129134724891332024331842542014817231416093628663961893309235764414115996044397514152235742462430013378759876471337854372981707863311827617105748812249628035147729645361722769533011986625512885623887282864626498123295140652986