1 16
2 334
3 6376
4 115194
5 2044806
6 36002110
7 631121148
8 11038084086
9 192823850946
10 3366365227614
11 58751736029618
12 1025192866676076
13 17887558908780926
14 312087062147572324
15 5444893933313533382
16 94994231990559707138
17 1657303117231342893074
18 28913789430145937556666
19 504437317732986972504888
20 8800532241110672068309286
21 153536071078583917403813380
22 2678624131960669271421799612
23 46731859455176398621553250698
24 815294119454179074072697882456
25 14223796764002616453516469105580
26 248151415200244100050178820080490
27 4329302865174367371042147843375450
28 75529946733929931797669427686434092
29 1317711652628908468609599997017708596
30 22989080110012958576696075120387022982
31 401072421812697930384232772713749055236
32 6997195480750421270212965054726468370426
33 122074572867904471347441053017238867937868
34 2129739176163112845217163729225090122856008
35 37155886369779944616280117710530566799369192
36 648229561308174776659423939180937948984560234
37 11309151932546056997476198717634695065721232658
38 197301889740671783678889208905092985422634748292
39 3442171077652784798104054984177725247359705899710
40 60052854756548291890649512731723698593104344116514
41 1047694981756613008155725431928455362170870215141472
42 18278311318368184579852069214687000652998959425055982
43 318887338842508062003587874733185309446525052656100690
44 5563376895317452758343988527261849375346314735611466410
45 97059866320480537600451424110829358921894350133527200476
46 1693327241244057752990957195909053402463564767749955641764
47 29542150166078026432614642007697909514688920695800928065728
48 515398686785372593557225964023386646391654560546151846455104
49 8991756011216193557698883799132086140487343538779155436385800
50 156872103554487932381625950830093360936100073545820143201229936
51 2736824358102372248545122796583824417060250859756098593418102924
52 47747224633223596134557394351464138579041015506868780913079763206
53 833008319816421030685322367987492342567149572035314477885289136874
54 14532841776955202986691924533246320667164111182144690038491827822768
55 253543074048239498867111465676806041863073478982868260351484813719236
56 4423366839358743988229749594612017229689845833325212760407960538652686
57 77171006421638132973530074397738734501090983661780644482111186970292804
58 1346341926502271193502512840671353551930900683132815572943360184095893862
59 23488569957921375134221970289458079058458858565185514945034659751359052042
60 409786628350413953872136094632482596842861594772020795665423162047629006682
61 7149225392419796592395534733191653010325908007976037364871296398908387811814
62 124726919268614937547827093903293076897909479890021464751051581026631685863382
63 2176012579871129274399826423197449071554650097706384796596673708366666846455420
64 37963182090306664028341602548990542951773408075708208785139691432858381735319870
65 662313815532782220458700576077441149567933319143847529249461305592097883962586672
66 11554868851670827168542810566139674745855571944768222964519948599710445480102844554
67 201588719800310694618282314910822838673545620446936712556112777235318838008630313472
68 3516960034111676198058297261765842324333646293057092370584219322879357553580646483762
69 61357638928364974506850010914417425653196071021637216883519073412373655216035148414142
70 1070458526212545581273750065064077463200419812698867271111132038823981393951266094854816
71 18675448996317335487058282575124680679816160437207680981272129415600836536098477888210768
72 325815887933615698186773894542048707868887035646687603439318240398637461491304995222507294
73 5684253848510074560750121891885579258753437762237878422165657490400411539154054951499730298
74 99168711566591373078458523182554316375537231687745987863342468351474212514332258551848076536
75 1730118607626142754208832134047428472887414039976769128691879897952947831813902992626683619380
76 30184020233480875229533882006111061392890774148564894607721038010454773626985887908653788831184
77 526596889623219943081122912408712328883512471499106586916257336043865153893071394743714886858468
78 9187122259256134266909010841241527885829788440135114290294251362049551078264575862477650113538278
79 160280505011926740646085207630807381678387301608208166287386516278278419323592401910264585273123556
80 2796288060822904069631494556117429724261691933744970580788196699883456852038117894377810326296539492
81 48784641142220480819756208933301003180317387039413721189622006136497131559835576542462333174885128370
82 851107310694897273867084638330987227454036158278304970208305729680839626257332306185829908157096477404
83 14848600652949875660548502476306111849212751852490490544418847078937971429488450908487834995961518266704
84 259051871109847517095793812110217554690752689956744878089555206709020921690493848529222376842967614861038
85 4519474494196270465386029003464415732094695047463034851885814155489823379805617837604530726286874214618668
86 78847721177159181222595628867610147170797868171527598695172463562287065241822151796336081770512494538847024
87 1375594251680060016880604020703494881905206073145941711983619696087581185009861136962726872620752460336965558
88 23998912295811272059664441493460276116213030782999520870983076720283421304707556801538191891504235457791449266
89 418690170214521358025339411497208556096588248632269565895385408101550378004823372325491690041988834472274709790
90 7304558493047273480731139807405068784698200432194684857224124427504068714378871454297516584272359531381651569658
91 127436893851630477323496930638920296861785140437884042770233430462640760691185577039598750586728300898828882228540
92 2223291377570550044139948872629874312386985436903418356054729882469361586386964560364897012220361353672714604083112
93 38788018133386975453986926558984906786118611207464371445000340160197748321350389882008541654013488860747848408034322
94 676704082017344721468333099479968314924077819426133366390671777373201581292619441498420223678347134302527334090603452
95 11805924526594286065284249917665420106575411580845933286442915519573775370045413323860144515303425800688055782222056844
96 205968690941143233665288559659227285380927057498599495230781642600528396068775476109035045798317055420250249203329644338
97 3593373949871097685246504370430776827253963667753436875527055602974897321724363201978263420582490713441764241775480599738
98 62690772488824479677224781893974909109982844266983334997888724264326020392075365178752808124253531565190769774990562542438
99 1093716660184096580056364342048252001156691482364449855941106350720311236305848344682984806151963435633455846443545052626178
100 19081215389035078547016519064905381883478089068286826488838486355892630169714934534576687291060837935740563166686107171390502
101 332894975433092769610122016199902623719155482372904585003723992105607812496615766203076529219101414911289779200849325582796768
102 5807757127058113883450591136147804632530587535715960717553690359630038931952624160135670192386913407516805669009116864908671884
103 101323376248055096431120289776019286460455320407221122294389183915761229407495876085660033542963374358579054380133112914191720008
104 1767709349703012678205868125996883649933509396640069390784783213123093303469398015392874569524565308484181598637330946666456323952
105 30839836380673590876268776961365526352924788252139218034307328761037572452392956169649823950279627971016160452561076032832422695458
106 538038398759676726432924673476838564962827266151582247387162356351250170860837944737691264941104859212466673134051035575886340730660
107 9386733281156081297493044724298953138345032309306006415308174238932025445300336017257913618330130897553522921266691395941459329841936
108 163762961704373191078315898425058213968102141016072245880880252646438823683955947899927134199375931393744368921404155505947148841158080
109 2857043747053716806371314083828818467295043827512558813179313212395652955027025439152015846215660690005650313040537773434061229796421406
110 49844597872589419526773123582560024987649760605416546132226327978792248562481116907347293880237405685986363689684356569230202252913858204
111 869599543108932863213313422096054013539532501364784817086656969571208309714900857321823077542193634895807015161859795164042515682066886334
112 15171220105100230625307371107918655293921739279471244332647916918620579561976178641162544815522674155798496081404161308455332772992372676246
113 264680359254242459291077177706925861784898338524855229442376913244092427917531823430423295231247933542212928722994923465827614140849436693060
114 4617670305330529635663937632655528744198387140758544101276145010213718650576963115873697192483418668363009694502421502617598522046506798726734
115 80560866355215099309258657295409105728224039015679842668782785790943481451945932356471955458987555835288418723473483890302370746005507804986494
116 1405482149821494165015936321574993641854180847770277613147209320975281333706186849281688358148197579714709044784803497210910914124952210354251958
117 24520342975916531300230767596776414672318129692552796562626146920744171237279847046180027626881093931135946673745253265545524172613389630632909458
118 427787161674690552828440793495955180931139504134809940695175839013099105959719551957404016809072038342909995764852743323793897783273769205624129712
119 7463266556810774640068963923866336130930785783331078215843308335849275301090678146583754062124902295948146464621683971517047946214110797201291463490
120 130205748765240682462079125376311585866612757676224276319851563823646464947797624195839264131859240120145068404110063157427153587276481356280946039296
121 2271597414143762216948786200345011994207090484247119968350972615072724913655114331181323207415025447750447766191076023513034586791242977912679417090828
122 39630775606139487675924321827808535279891605572917177686987250592724014847739864605949262644340769208402662492508686255558816686317984587752388260422848
123 691407009607021181566507042627342115422961859715264438179412021385020446766107102593425866186322088921520523482674917753341082427810497758457345438417894
124 12062434954204285361465090311722817021430446077755353753777647492741217904312493596074598959841117093155288110238522621833002027542618706455561307550602732
125 210443826867056650632359476853809470208173142516286196791359025440051525422954216053043057212173927550658803087558602385051148312179575267562600011531622226
126 3671448130878077726371180275031198278526428000684378713192436490148490247661481916687167887002512451350722047938397279485915322709177644276418373317445690688
127 64052871392818444673633849277114073181344698804128805817573547621224002103418165949623309938157020266244686788841204416925412158735138227219575844801566590194
128 1117480129750247913460804730498288434109640360210842964604001588559248658697215845840108532851614703860073024545439357049396060818146145613843478098507808220860
129 19495797974899858487586775673795773264348289873872888874963078347445730307929036490594416396836593075149821143786752783636352556980062156589171983554165444684302
130 340127872128748337556089855047008249529271602471085307728353128828582527619471462097316015819561464618014415024496998750943243123196304750681170530623124264890252
131 5933943793825367349481160130639962958176682775179945331528293159489455628952767601502745928990075773767145927674487945310288702861464520665187946546368428334464988
132 103524855895814209187062941769792666463249536609429593532445769340772648680501660185652951068806464241891494600249103177919143998946808588115680481111983797640353620
133 1806116835720824658473744033581318556024978844136363557058573005812874705152985474164793419608575784655452608694636960813872155855639195416846800022647002302147591092
134 31509901617801703056831225343101976862347393961511399836378403167481131560363622682420040968031211088257213212889877686543915102123697192743155031048115194462950861322
135 549728500574706466817910303587560032664098622449229693802080591126194980053812014529919478035657964248751598707312990934824297083689866894418213065414435869055170064808
136 9590681304234367635341130555032269700130860265259397740575712401657319296099190861258336267397367576937218208543501089306794057500356289982412419533668602554127683143730
137 167321082649398972000776804208384928671901760368459543043375019865469364453492875437920857541892523345635557125636894680117184258844233602450299915468614996421734750968846
138 2919119488060392187935375333532977248381413715555465614233521037801707027991822283467223143334825337907501002994880129036856082358893254070751358514958493446935980522410118
139 50927584561649231437770825409173631859469482063584606176030726405006318947285454769874647427139794464784414060079993260160214349905123596994504437250173554523627205250147252
140 888493561120809820886752719599190188248595799606979437266758274082724344831053896457977679411552342336155075698660904631299525720260490972951070326144884924839989017751592624
141 15500849194949011913967488495886544050063782981287948656445376909188050276737859319119170880929859547437872803257250847696988025281520894814613803388379350391840479922895573816
142 270431139041063566346529658567029831517398035917429167469818615675183534445911437982057070260678024577920597414883685564084023145221236454626151790846179861404243144186795545696
143 4717999642682648317343161302597565366633697600631830065490808876785932984982751234462993991770996405197793388563233391258588754864748095382295728083766799725478983253793665928128
144 82311233489178938083355446399782218693707598951777100777732196572897121614179560407677729823266368081221199636966080729711156746556002384003598793209848631651364442167244172201076
145 1436019430187535417822677795711702422986299480401826107940461159931956556353878728933495999917698552261246326426096993642956348682485778595413573523294921876627875905957348202559170
146 25053102917565135086005938544121010006055695897056820382218383053687076489255705172725855836848891438724299055618945938254237861031749482976371403434169620965395916278712327486634950
147 437081805861180001407001362813056192629457828335927759450672299958845727510371637415151409099436274577280322486025806929286331781532452360129239206124668793594211436475525455202333062
148 7625422912422104053496754541830360751124011341292775180132436599134240294739246662333469502021836830983986584423269332900337933466175908556761586323691487354115783046347512413669390608
149 133034763317876217529745694016648370119717008306266633643857931232084504936612067753453328859039733419197892917816555889094796199076812674576779121560207644800588281977215712120669722900
150 2320953008679980732446791979713419856735697998940999446883309936018073390584583033763499631621939878715267331717214699631543396353072974456546957655307125687627272194132007459384830340112
151 40491843892180726776804034553231894358931803328760478250835428700138227265002075389378401134331654718596402387384438550467632307690686298898165336126750500060092708220446125856694762770312
152 706429391571884532281727088078027236988409590967006496836305725988828952024175163627883874947267434653745589714865346808193343278420836632245442098940824643638969461494108485895757384893188
153 12324518651347259187930224368659948320444989360131400832799470821490199901799010782245214179118199201808153046347645920471083549998889607630491576306347562508772451740406803205065595924550512
154 215016195248368464648528769712398051845666888719706667761986410598561724831434468720334204691205404123136267447021068063643018394953735725492898892246292782335243596755292888661605607394855276
155 3751218650152364832745110380746160545252337645658053752699005080099200254025627538922958265138482902619885940769293831569940682452812802323147486084858585430245965330866077341900099684967423284
156 65444564977984862866936209806602909801436704358275096646526021122668808121160897169037295007885099777983751910051556538566269250735154664296830227304882772286227171765328868370596835698673909684
157 1141759914470386522498202165316087635868375768082830010587976329508245788252786046746049872615606671889840219553700349398538597514744626549963920509172474185760804789450016807083000191153455408422
158 19919388305659185179482977122997155705830609117487920998293791484332992711119440597370821936214796324876919117191679263786014113326797256577604200449167976240529678363275923682787790998236664961398
159 347517919873445616781743716044029616285278464209777532603445152046402643755538288404954195133012286683363336297018698822685153170997685235387730130088357288033427486852484867003736638472683691077480
160 6062872151493510056501143103971231706562544367835859808723653205800289019549065631352982456533433739635830196407694029811588142643813397663881668644761628154372757985199853208211446042962956794113760
161 105774167670955581533361484326024909450888856668759697351543300491397745944801297604032172977029019671025349797495162563714110265976805763227110927636849584247526477998929148197720584979576562566720772
162 1845358811290019198087583122184354310721348783134914659671682667055477707926443675420249231983149191555333820356776199226229350811333572928463889024157222100186915547054787551528130363025952438347577980
163 32194525538590307038284173444920164908108377911453218099328569930290553988653264661553375323575680976662966766994858349509238172737396103378636692191587444510396675061975641980352060607498343050333385544
164 561672596306826132749461197967244899721853024516471195075873455612410585797109734698140394711011653197191141494964735462271313683037063920801601879649904858377493573570604989535709908882456027646104814618
165 9799060559656396284341018533586201887230645952416769833124194369655340440804650981245638347583807168422880782833231257805562041369927998227420480657173447295393747651680744242482267914436764825626444252782
166 170956511824122537343834110681019075485889698642974211696036328658740170342930760839785808245734808192482527642492174227172555212003411087726465873681253807739873987886959205240703730327330361370155918017146
167 2982543965020271505415960705415949330495619424542782603195572683500020831317071081306178560397829469280799554109166855792165996823738826607318633958555037854240101842348281766929901998475381563405893905820558
168 52034101587370174562639227610865676023283137039727485560969751443664475051580510896975420550054287094281425828632426124208661396129848476519356918066921171727484262051500140368549442227364400089952481972946958
169 907798094431897799761636618065518144832374686353370087288028761352456278694432465688757306087098477017987572120427372159957764467502815757489825140842348922105464571278181371140200203300273068145727762454304638
170 15837640222738302574868685823444595170048151361702114746149031042268293119478258596743993271264236895103929669922461020527450980982990404546605282639553344890409321201598985753641672507344388022716562940267947322
171 276306867532993324669293936280203015051275522504665674482726952091592052232699420023942077201615610389724181884162640450864998622308930538368594382014576362715100606882439650172005153682570054752252498637812201232
172 4820508861937962927019482400633789878601030538149739741627582548891529920571561823121165085775800702845231832955178821172904499186405582667572748947090203558514847970890893691793171430301140590468766999534228318324
173 84099631310277541630287897842203965288331660879373120002504163585414991935919782000211259753467865778088227686366903300658505675160721337388042745612756050446594291603381372875428951531399525295063262319757547610610
174 1467220202076590780555558980066603775146081524535245693432998573273294251703974520201062315732898566775979927732908817654312044810686777712108388223333901176329310646472802759096180837320239832875838456833340665543654
175 25597438274602675309779178201079064276691160128976933265209504314551737358329548340450984775437339673688609053860373718852063347514120757087696115890303720843453226079556665276491230207303014441628261462280791356804814
176 446578397226764874612997937147992598797382883724365576302318728588147963375213416164243682725111094987047655993480004163103660166915248889182819614402349455358036164985028580937560121416029176258404664943309478219455522
177 7791102481825275339301484849617432309982619120251027365961433411811211998769879941564513413411831242620393302934711256156860991165414385627792864663081837092379128000666018059732347881074411480333042840028069012956223020
178 135925244613838527879266724220493458223442894255126135381555549944959220635983598677858785614942766357739374481802095462387383263489624186477631186873138014200972116431926538234960256822800223161706230939747748461983465654
179 2371380965201142693493027190133393211101914756072020672141718803909681878077552367271735926947250458303241427261297910029916676851194408510299544940692322638473477093970127758421193960819468092561030326094873153162192324346
180 41371620835367478204973276401209779089004645909406413333592801087452461457567477010280354285232322286295946552227558801485359366039742418464438773179565209112370169348685284227697633258960263416511904086495405485060887798200
181 721778168781173475504635596318518599511008076310294193221851822806384615942314223009747875798772164250122445404986317415836203997299995722726583131295038689487110618329346626111983535184601359537550699132629498077437031892080
182 12592296709916338720081440601862341955868955864059932517249500663129912765900518694298788121950870040942818244433337153564111145052398227959655505858774736520497360386919942038620439473864490986523720354959276303498973277686316
183 219687908680213061847825563477942983482978527982691323098125771855398627581306960560704571332610709288056918666728191643943804113030855235454525484744426013085440759294983040657648660047108891566949024931839892991819890100105442
184 3832722364481696208738847316474514123982318329888162326286905601923527461866645471538417106042201683739782949456077703024637757590884751488439582070561993508967892053557913521236759501874736021468065655537901634355983980251588840
185 66866496255746128762123666717113463010112128500665563740134673700022448004603171423919366999431622921456878537100732720887020282775307360846549713766522366167082527044987905785356727852812432995825448265129846037245513706914204772
186 1166567232459674202497841546097069148606277088990458607843807988826426874093131244059617657875884694083462187349754512513045489835996128436541324448653349867617999785399317316560566550926247362138003220232536457421732081648375495472
187 20352182094955772254373590026972395861052723263013105584056867191391387652563575280871850798499830279885752573266419110318025821746448508267788386504720318204255492962926239549997476953828782758095789785131419321116177528294373085568
188 355068533129364019339609779994343973163124300209735791817388341391222621875619041872014369196300288722610021775953281524161286843040868580611669395596537550455821369109340966269788031549025158857050073409538544180474612365958814517908
189 6194601769501917746469103423784009446251711870380149372414406205345893736314674589156161522883672407236113565900981332193336323298045716951522337272391565968118561162049302677121516898668057763662751145997686417636231347926152812754372
190 108072350834692571301821503924607687504226465223239693968994690831078863062846738457182120087780807547653869875321617160886433607641870292945449853921536070109152929683513991103860610219526090117009313669429914369282510899121188139770334
191 1885453407584582631717703456141875119243634671743655561785142422719695503746569079741120066694657382608842683301180449708975171623551954781244389711649790769711919675216629266375620349104371330032894288451520196119955367611425582227075366
192 32894024463388798511562502384863670254284163163039359078835740305268115320206185143816637127826571578678111556404344778108704961746404326141281184653632664711896005060244121675217526904810050064409282108120992771314446403168088775073817012
193 573876204548682688256398275981235472933667911893991403896391208217272645456923078244596884787720170179769168653877291321131092241345103650625889348089757200927262638205032460199182539422984938237734145278575514300497693229847796917149736732
194 10011967325972887447751895024566124695967549444386920511088774115881623721545785298025667505976286234083974479866574046315719745915806482708168520972340373605053288582472780614451602609994126570519797912828275488192901543244813023134268800794
195 174670928924785624076585852458713949547150378553533054164367002332895264414622509744588115031361642911270437184312837977731148598431237191501081433536886906917330643641690514995381049843364067893184507033183171807350353414544599134913482503444
196 3047346482274180417454148607250300008999587386096563741242347194253312748683287012698761909136382888740677970674116824062983009450501086810874797498686765095560117369012358031533460468293585098151448947151522858305090598723859893124485266331096
197 53164660199566285717128750367635820165251456033913451983882039115959381879256384865724906382270188246106439850042956741022818093024634667642593108671358883032933259668669953261630331092061562694277798273681122966074167319778460641470823040945312
198 927522062416084364634300184093188524096746547910672271091789418593880277254411863252881395816642514690225440684136448975554669256719615457882440109843373169660593604663818040272509330402319234496192879563171039643657241746121833106066725703159590
199 16181748797777606325257562433577406829866678283693423106836528724318332026300805087645205950336006279659889419224541497582871553627600821680060592018613091431839238841504314184937094623677938245851248887302026322567350250987851877119977500079565318
200 282310259523414034633079006535147794723669306871861511884857247828092089274801555046451567897812539905092589598133595477603469691830311604215593028782222517727700327414005427348857471068585293865495042129225922915815657613937273889378535335442536290
201 4925245325963978546987354128511617867412448835154782661942469761713665805089331162663634866676664438091483623246025763075463078442856114746737480543980392677557495533331315642828518286650147740479684120256324873033786116660034631664377712513210750514
202 85926886121253847674186629189145884009161161033442671523028081919532098630868704440936185360057999013186275620353936686998917226139670038266850202872072551399067427764795208269583554596137205746311807071159912407181994506062534581233130958543953492156
203 1499098881343505045730288540266056925653582608328812921653365565997254304899012858205266986393835576685471077811256526103404167099474525418345368931102563548086901787988441730919034226278490179884087756063098420720290519282150776483765593760057488060734
204 26153600549124095144647016085585432698994021829493786426631528378770000840287946373011892173273436353318853874190664171170701937604298010433419708059973788603895512872675985357198932472940988493980737304542102769739113871701280811292315782685309511264184
205 456281323530925398764262808166993735682189052699867539661161049646139169110063702175012184406735455812505043473483057279988247619899855414336790430235728680870437778203608413406976967497348135660400170834382369313727023620082730419013629580387715683311698
206 7960381814813087106236351773001720447763156423019812838613771014043110966364161881452273014222340265241006207913409354616777265553949990249144139187374627679414069176870491331395523750471110389013355925294011492553170999908627614278510675433004952350750154
207 138878528157228036007852104004655237045344828507232417520594765305212666528136196088161063183663256157102543387858756147637763057509663277486608876614117690593612364669944321787775247504834722396401191057640063548850082693825768905550484717460385929954057408
208 2422904583198168181570122864123998593229579317492237206723642729849397024124792051459115511050685960120922171879355914622502726323027996204970185978459131799811888119297401877444099387596332063267342570026996651151381503768165249961944636987831299278619935746
209 42270512923614652307352091231776815048284287190996333963740124317162205563396887251410680205057457593606895262170884457614389000433403266060138003279969494844661036235758324469183217062108257493467074352824306937427279052975535100942921699355937967298837038580
210 737460432910218382942321963760711562473767750390683082939322951145819888058042377296691982655133449690056882537658183549950145780158788074814349787756034434319109788256845243747291305981077532318705336041857025676747689639530420777710101954198684039517210330092