1 9
2 165
3 2321
4 32945
5 477309
6 6879341
7 99118753
8 1428782305
9 20594013941
10 296830835781
11 4278398369137
12 61667023808785
13 888841954030797
14 12811387949686973
15 184657868037699425
16 2661579521073401057
17 38362868830391594341
18 552945983210910320245
19 7969926900254760615761
20 114875117511035067062513
21 1655760810413389350870941
22 23865428133478888620787341
23 343986073599847797282393633
24 4958068138098243453083479777
25 71463473520205481290361673941
26 1030043941576813863038969867685
27 14846612812335855043612176210353
28 213992727011226361787137325238353
29 3084399640007620907023387016845805
30 44457217178133583466931730926506205
31 640787313546325125280522780732048865
32 9236034265407762800218592239632509921
33 133124247544297419177943140175598436933
34 1918795965343136783785483355714173938901
35 27656704353517412753557307414406689314705
36 398631907463430454487611470544182290708529
37 5745709814760446969244225584132043890835645
38 82816203764278655384784959592873557069192877
39 1193677339622566921160849904011222046205682081
40 17205154623894994695075687523041171099427327201
41 247987739907782862451431147413180329948485454517
42 3574389215843497831627249979896151209465470068485
43 51519717350096807977432499212488045285971335660529
44 742583170313056903011930709999622411482998368467345
45 10703276205593436013573237780251512964910283325749517
46 154272445314006466375758096091419246451181297899767549
47 2223617042670117779351595594445284537097691222524580961
48 32050264986654032340058840600366701042870983943275518689
49 461958811253423820028439730807215853068574850710382832421
50 6658476720349746537113325997711766864967445401758199433013
51 95972435540617528168599489218310241112956881369770968869329
52 1383305637376198575921252315222319261886620737590811529178481
53 19938375801528173678507032853603711855044065106766870306713565
54 287383220932288504599962790571443296821076056889046629502736589
55 4142218829433765408577021609925172921946345412292651716584243489
56 59704170533179083531678347597122539784284203416324562078071480033
57 860550377909948075619586016186382040404952237703816565709905786005
58 12403605079973671183243851998225374140370859822013288415441496572005
59 178780258459253350330816251646516967194552415565830523983883344499761
60 2576862179074253052730034490626673238659517483339822984539005641884881
61 37141789295805897293962087648801152911139694041168424672973779270130221
62 535345864942469035034400054617524769753978861957720001565423934743223069
63 7716246323743025115448272995461079830216870876036535909678600675879598817
64 111218674183793812636414362243428066579306625868560586656570852539999494625
65 1603058400188629079689189776450951909388448073481175565737592971329019973637
66 23105798133941285151009927386396357252212505549919783759065370267064726310293
67 333037091689001532914756537827517682500110962365027849263632656765182378823185
68 4800254195839338587891097613652565506186168404060159061200639858289696375439537
69 69188810855310943251499086028974211130713536022022415592682397765158934835442941
70 997257926824218182593655700578323170082937536235763954606032551415101944392895725
71 14374049218644692860399632665357470049361776932093158139751873210477900748215108769
72 207181397492605569351575689113037359169047339573444415275053630969777248517947256033
73 2986224049609611680042803279466781154239673735826311384884759945561148982335827066485
74 43042156208957422248334978608116209911236231968298141298349917231572544808216932397509
75 620391229974350204965524784416686391000426080564733269457163101069507237049267168141937
76 8942053840439093341776581249595197581895845875454623497442426604342755727097249774039569
77 128886939437582735954038296170895834513121388956489921061527247141105381111218562861663565
78 1857721218637999943670671282752239799032543897224494900725664005271308344266739378689467709
79 26776399076875940255126287662387400771128141690896329449293307560438786868600653688571613537
80 385943563722536291523220601458652640095197389523861620035970332444037496047798227244153030881
81 5562825455028661385204803928542612267045860383998354499251262228644196192682968197071577536741
82 80180186824833087705449351874885831065585477371787513763727277031296922242058472374072484476917
83 1155682918911935192004071231450359596791446334612274435951932285218052774688145601284946355903569
84 16657519294419415529253971023195658588713010228128921795329485923412174192757367892720680152791537
85 240094358498603860181967121716875482555163726213217611446894158494571508734778028920176020266883101
86 3460617392300927986359667916420032373661818549582760264781053358088208864877963574158026352094057229
87 49879858947061907612277468061553090067231438543369845437610324242827794670660751217003109151881446433
88 718946952677870774561640435107168098361733257606788817958958429889444505803526484369214630769715986145
89 10362593874079967042086921012033986685277701793654065810124610313350396356636907574379409876500724830293
90 149361995901293601958587331920530300036939118462002689065581866890777016607549868960552393018774600250149
91 2152839925090544034764230698690484037838093205133537119554270054554331420202067350647586443326194957272753
92 31030113886043207560887129145400614203114948463245207296577231270022757460971870602174120487581029966350673
93 447254789619490747249289239372902156664983491990071675515860890572004732722711752828186440809618285139526253
94 6446539241596143107492384520267505871799756439259788994380985149017803029277072413300162990414866470064880989
95 92917659369942142122077272699951890403754527198526259742895880847031447780761193745821081832163778050473783265
96 1339275400214723824535003851579514322223322165042972473346377947845470669091381925784898541744046001341117618145
97 19303742795317741607759826806908671609959437309846072915191498566922265457172959568652916517784978451237132725701
98 278235892220552801662395712192878710531524636287292893912208251323921976757182270015591437307142402811758636006997
99 4010373145799719128761413282239458706629434465314250689407789673155579410223950423072918853098693674613103340186769
100 57803803241181926698048520154095575081567036190873420943954597141401991653657683894845789282322023115816397923950897
101 833159296571885653653721470288223736310144960868677950412018183305661292268943122558248068791823677908485444791574845
102 12008801749045013013049519040445400893096655948232525083294714099038062853801479862193563764250700660017135587486303021
103 173089732109139221694158531109645064254718572869364985074136959719150796232968887774442258204940530212923682015829579681
104 2494841366166788648881424412166346048694181163711840665721299578218142213812183772270441806786706168178086792235570568417
105 35959576379795701680920756285053375333451974385204612170659133077640621651476354451186355222834984334975869185132517593653
106 518305953617057908230379673679812083172805649066396221458163967204541601101411488808709290151302562175299374044328224881797
107 7470640330063143613865479286368953731317599902184669312470660678251591788071852454942935875794906782871838997202765369170161
108 107678614439379234314034346847891025732818760153281336351304997378732092678457845177406704128861921732038021694668279019737745
109 1552033493156601896277993953662592206137446691294901903622438125812104563909353631898263121179336536860400767069791286366706061
110 22370346947916862227545344798154053296258565556590804781322912367291493125241100524147720409609365007152108936767544800838089597
111 322436612854513371041631050733853870748541952701942188702691736643550826849973575161377199121804643317752289810083106672154013281
112 4647463427864834428846655975816422851800807969982405604720579706542442896749288499431955654138458363103169403206851237005417617121
113 66986550076082099407298485585883830494139954137034979002711513897551965814837064189806916780762102818105328040433321817472884307621
114 965515481884489004624124119352871255275133491133647218041996593373194751764251494840021289532978286537166827266891512161593074227381
115 13916527193889495874771762018075474379848297717365448182315577842938324614420805084438542701428416660420586744228529531696643475691217
116 200586870715177030588597571113968985824791206584407107206653871727412976505329381116904459290057158178486831725253315596699656123956849
117 2891173361194139827149337656107656153566663328149199580578433368910804694641973914350432223916287467545734921680109353517968596445026397
118 41672136240401305725896313459359091018114949910713105025006968049945193957245864187553783429803618812146206991599500409955090760984851789
119 600644348120762475939489733760141241976426825355974823304234075134737544598284964516249812144115105621962627641822050700392923979714549537
120 8657430731368270856315855068896714686090593952676593061260798271853479624616262988800894622894882203894651346150633733004655548672793333473
121 124784503679988790297350716479830425432707099392144889715722858167634019850037025571317086185318833340443234774434459182228377236794812591125
122 1798590464286646049006966428416978356101551644371086105942706693011094773197591446346422943497173517540049323409640417688651367166269233595877
123 25924113674554173602514399245491050101618483106201533687871460594946166448898954871256167109773924354132745249192637583055785574067603664073009
124 373659086465666258752497304691231703085654467147061550665583840003093111621862677505042163582773444039375175170473686196384151806599476215141841
125 5385762254059294023415885774167213733436274711141790752061467118378015977306690020434680574361629421042381601606648680862146311878297832426082989
126 77628073578012961646993838155197514036842004147630116566630028617885240603106614026648969274988145113095153808737584219003824488264204528585766813
127 1118897850140239432509279868575604012986205449929305342440942914807282566210439356645709017577010149824547938155071116084179134190494857897152193761
128 16127315046538029684129876578258799973691251555054534329957058702178778523205773297974351171841412793234040098571281544736877776310354684959997414881
129 232452221244050976560216796234999961395599453217998116849288980038210370760600222370479814254670675365971132304662675615336240209357729823090998647685
130 3350466894543145982012515766398771637320399638537858221891683108926840966772954297921694869088396944722385900989510601843269361993423098491785743630101
131 48292196785006561470368146908033636849483463204660229403577403962252156372547942589988678797541756215641961530184631844534655906985161404915615158334225
132 696063069335235822964291174927175057246519651201595885056044166469698666189138172732180395208258960184991671924340378350973532345545005965076524081945009
133 10032755367277365471537643262642367515015787144954935826261935146211352525520128969581121765912312082970317854470140623850337984517651855656001879452042621
134 144607844739935562788738818795082576428902579345936037692820597738036794248703261945377109742076910651472020976989600344449696419772780710507758959920791917
135 2084315623655452400440101517385085214200851356773997386639615215606275801195505385255301632438299937406590506117753863240990013187422302620742152451811842721
136 30042433913783765703822021747348362328969963369983926087831702719578681283963039236166271824080042242607108473348126281827526484398179238584868371791161564385
137 433018792941342235010073747073550549141333442053290452266308213710136528968123249320599997126711121286872332954139149798180319634662000564850098205848013260277
138 6241347674375601964517326579574282798732379737174260542632581878168901677693528625018666135624473559941283241160248888596279811999795701412381515199458686289733
139 89960115882800944639927071928155654615465955834173157713335123970653196085159595137015292383956696077755446733616146779520738241260466007375819152775827065202545
140 1296646633366182151318708624581422952603127150994422380449156298532389549953051028621720899351334235062235625504576603512201372056956121318467595118782110180449041
141 18689309982773075477035564942793296674236400081083802029508387628691397304594759613170515228983773056205072935944566959857644997517656856959583010383203448951780813
142 269379720460462021054238686694199238903309083623584144887262045147447457610048891309983644923377346947702972797764961021979704352268412231989685699180019929503664573
143 3882724073935530813157868820716020724370161586607267095910313422358263120557841112963043778864082130812492015944467095803697330775786176906249739776796120865181526881
144 55963924116296741802693299365680359790455258537206413926046948376973790109853644719794201711985601956775536823790139329052150678106086580343701669145690126685000516833
145 806640065803095613440349384016984459498859926734845570547540980989517355758030644420515175321573091605391406261025381251839850434965851170388552758649993358514790925413
146 11626564899321405789018668914148307483144194255148546117943987731435720702036324623459945383600730861349135434929865469334821791160958358901881371140926490527404410415477
147 167580333644287232227159132716680378980677247000395584536847966927571882888835726031650974974250631563119641696830347609893022895133517731431456726243229164350867385424209
148 2415431253127028511151452785236835035522052883781336248550904278885967237785333837783223441677112366456658998657346112739233987944724558575535675858879259444161811799374577
149 34814992975052459269347285179845716089647360790418479875458833054590038268098514049176112823361307160503639062228242610438945647131776175505242643285729778097176025976795293
150 501808417972477113011128119038889088805907348013793900251517654040997521462588207720558022506880959808172826953396455972665646317011226303219675597166064399866035327714344845
151 7232851907466480283471536028810233718005420981968645695826853581621819450605970901766880942663570076928286194216830521328192168892957164548093373278060595171706837320229747233
152 104251233820893768250596627157262413657887674452454818894857345023972302313603509720433486468372882250266897754113080344920259668641029647801709216353374310371344083945075560161
153 1502632694851568478643886566393874620660849525381320246322782179690951627663737130055669501765523668604228865371961953761396903908553950025434672797724503280220649617076603946965
154 21658304970433484753179737276193855927814590539257126815707561488634581917493935395718896352238181163483565269739776269911961229620848848188236540207886542148645189987738977761445
155 312173544339550115394009392411906855554766324918447568804455558805475708754214013834497439038716015881894901143551015184723080752863024845524232957487432466717551468128466129884081
156 4499535947921716870246832479839153625289830308905892252144476126023044645861248989862788101130389028097307909264372296649013558761834602949474856340409493369330701118903645778324049
157 64854386650453853706911719248627964414115050146910611933446042635312689927075033626675913261500150621238432583172483369910942786805802992819514428576029059827390398517686855116606189
158 934783390218120510837384196026067159602088933350046572092377772145785476856437887903464427388601973183575975736275393124319893160609168186997229381134593445962698113855003759740766685
159 13473567969076890998208021455271989234383110094107301474368022206489246227131827920450997709546121240058358155557843842042466470303393746556307267605204023412606776519363797958305487329
160 194202245907445236119382396736582554124139526498804276186019232636821235836157912505069108434842971711781205730795733496921238991001253398697070846502588212829762630280615173999063385057
161 2799148109992408252868905876141997303373781080539120539771440237394906833839720958982124138210446642406696947311020862150552603567544590828593469456929843393948342419455612070219500771653
162 40345723629830008118878440433310089319991313544601980913240335115973199000082141929489320255276294185831788326576942152303856801595051986988796253707466867043852318830583205672889330175957
163 581526004073803113034616917209790519422956054942907027220470967341189637734599441152127431839575210533068933045604808056539262310957132998996337674657104909808945491406177327462970150658449
164 8381867097409394616730254143060956116373357317584676780504117882964110544454337089618475320681385010019426472617916596541809431104449021528567620050650611376129255190101250760977279579269681
165 120812647321817513216803084013067007873705700689107212523590100833684504227899216590607879603065864048533432544680428031568863303397021701695006146182936185260598839671013600770438932245766589
166 1741341825548270725540799798495358172964957907191077324574693635428921480360460315020824740021563747578849380814334676869351037311330454148239110344560258040600785347285690154873851078994839469
167 25098956281675546948401010826313253234228197637510037457132306839575531945485437520129771258198721255465227479285404626302390930442490070420782223478865178401362667899898930409262630018466270625
168 361765620733950324918713463566261536005005737403008672434470356779557064936309529033436389148992273605622158921518696257633278615922916507704034566256745977318994314781653026167645070395012066529
169 5214334925973404908945766794466329416739147301945453765952975875698943758289209977280132712222564461944003171473246817415864083199111293462051215428210342302652065133614453915822266818123858090421
170 75157193392408121980678276863160513988697979107184587915212050764856513539691042656982659418230777851020460316481369377894120909788819014955430536673852160280849556310495338653489778737490767434245
171 1083283639968593206159810679638023303036405157464378579733771816011603745749316789328180562402376223968490255790913399445098466353560091921080639468523373809911596545007047795479666245327811906031089
172 15613987053728168529564855887125918378166240885466426152225106648542312275871394130377312291972266142409441994018277751054554790651932205491658261070774209491787178782451145422929729422872706088061841
173 225053331111932103367559359809856596059076827296091455717665975589530829789618001250112524071242614723602818773483354324518118572849827126514006137284229577792570690213646989194193298979259493565831693
174 3243822456768556730109470011742788564479763008930568711344351346861065987855744654273338288491773535461295964526051121037066308492119917902234063285606893620478967479057100369118665951350117472841125885
175 46755069471967077115490913932816140334882064904835520008325501923561185850808223427973439239478470444545846618250836237739664911161911792463720205060264577926898491983640916588023956391121668464565815393
176 673907573691983694081190951408078878396720825378461404980337192544324987974419365616658697438961343450381552560977287590910469098409278769162051135138097679505104242849463763379743517893010599642579669729
177 9713415529233933907909366539328668223723219438946936846253092120502178925015961879489769934488806271759494254301065170321976782493206829931484546942534427318232937979694248275137704319377855435369986703909
178 140005016899671723327871419822805509541248024707881785885811299547866361970204101478682871408234427402904677417722138046395908505569394665812084501633927617188271351803748720538347385159808656964856352483893
179 2017972431847900684091704450403060395031335767846707730075214537815122902680872973740346857992633065995950179255822146931472652296793469467025886617133503323901585756386703807433324284959855120870493628064721
180 29086191522810197877438618665791030335492254838777326489188803631234803676389207570694399770578502513362260613398268193906694901861869657103146145753257324575051659673051163950013542534115239673332850954432369
181 419235924113635916615097564625887484533983611486543888944727749511939891651075239525078693267044480664880979223263341026245943779347767596440619840197230387303538147338615098693623673212682001546772693859410141
182 6042687298183380248778876385697297511114442089983380358188256939428375068098225119694066520116507359497774858002782298712115304862336067688957002600763054330009820520573377148314535559816208269957226514992050637
183 87096710189676983185893604279317367191290632295009369371501057224775069763803769181875268309653301919613199266030833072578923522020917173504899771638624901527237563637819779454312768195737406610465998886981561633
184 1255374728416795778798030109086137305191827246928002187700716654296199203967939811315937808568496672672084406269851131628487950967161462375822194057362688559202211047810039961498736077674502738679466217258076143329
185 18094434397297510205833428549941907153549535119498498246798601439915888571191577163476595286061731361455208998535862709029616082674130352538090270765571020401143261772680445309139329740354497523773220242591118582677
186 260805438206495985540368772093230967987348147592520854421545658001236692912977686726137715150322120284158188429022023258834268788586882245511111100328473162325047285938864509193379310534076093297745425093155539553125
187 3759138036845264869416054804093364032366314127917611403605852427829735018708926416088054341743885663862021801585711420498403962442404145676236958687231694151479218290372144646145631688045617041208801478520601298628145
188 54182607836836519239037249506614413873673162814771567074830480082486129851650159084093543382291662548840032637201662241271431702409984474973683146415140498388055162269902001638071863050583925199011626201506397119760081
189 780964934840263462722834577003697513372909105226616851146766537652516762663592563398480948505079301149212358691082408544473032490431830307697103161167887832994017168311232640697026103741213814492944220205767376337201965
190 11256494543169752680644363682709651052584405508058081714670339931439700770813768713007583572567799331972593155021413999562110749441892796122547280833044476047361748088221502876957901374773329690877965675635375503843177501
191 162246297814033200984302856440425456049666620874075372890866033378670375411439721393968767394228390347950676620775527802330303894861711786908635563051212978306520374495153710597307419438334826176686954807941478274933165793
192 2338548742097762658186120488738775328895468096365909175513719670484945577490765463355678219176682510401684393808111568245014481081265279241262350496807963685939957074003776613128900917846489162675947868359236818788147722721
193 33706841344604247527589336065911970425369353121129832554087799088694584227231994638705031340098522781000064194785563594805937014772701123842253702976407773501132302183041650033208217631944899111589610119530857779745950557957
194 485835994340299133768098518277028679927897247759541275747048947243857658749909445865306813064419305056378467388726242131397239805177747729387299430302827155152818478337354692635063381974080598245331669063529816862122617237653
195 7002632224820188975653924380449878068470237329077131057221809470859740913010492344045194720504850353335720638384060552390501256314028031841480107438338330583842983438540463860388279653185898462952480315693874216480532638382097
196 100932945782816486131913173981641522809439328096775929898204168910484417051360577783087118051087417177457211083799270130689017014189925682641634482348399401458642184514320543661333616064138882570926480696069902147001706582151857
197 1454804310340396627892071547095618215818040989926098040267864189949700076061663642515395488735888881954634216099668737044383663436420421077203709780787070821502321809416065832011680181473676206581533976290497086860646501647988221
198 20968927092835498241726875500492561986264092450545275062086817697263395748006647482246509407387391542336557092346648507323852672225651136184654011942881555290241968672777090272262269967505076307231760847578761882720849566287255021
199 302237146466640640084618353695502611392149669416923412330517289877195133686707365366387314719324196406345745800079749849564161407564942576009248375904388011484909296868829773104183929523370101909015749177901489793852811114279645345
200 4356316958892399757682862806305800249876039685252785713991505450449722127683307250582270203822054294344617334222455271601419960295916891577483236559895730129300336468761748433143277144602039916769912653825779249305079617156357262561
201 62790089398981813612357848760061530071136334913767475966253248472906684662593304136007150871378744566366837884227210643926753560149515831927793971503178341266585196420116497369254191386517085998962402208436777558788225045070423084405
202 905029492558902145782249271824155663009220854576618486922283766729724587858186061915008044828256134458989285399458446841108588073159261993574885764774223224979154450180569182398886095419599288859617958935266103959583430689557707316421
203 13044708014298604559612793395616421349023602047452645692666841282465806379541909580385053873336989491926963705116414194481632855656549408979972930641944893840562651328844870476071659720464487040703768079564236158556104095112918594374769
204 188020841947569362483718262346732119848940725548937664577426995117444296803521485131102945333728609462106446955564983591749863855250176252760846573993452625964081253681191936466895844307085045348875222903544166181442721514615590689891345
205 2710051997171795408098396591988697671078060270719929414928867579126780701446763779963614063393254260198936969165017442785080395038624314808961653513601639235742962686624177783325740809627822046359522103798400552333754382498458358475130445
206 39061530367058232438513144684373053439128335008091576163493760606556874503837912579030762137017733070588722653135985857193263155544932509192534298445323819434974302101302723012276708680134235878340414813040474039777853111910452150131035709
207 563016191648329046658297367816126157643481455027363096629040464542688534712989855281665289443699072617265170241235114202277546981174643099463827336928962939576441019024695540315015682853439760494557662455262461169611756874180308256566773089
208 8115074577966686185963463772059725192854070582273354351260019712318639798631711942484927881932456140421517039696237975131790234638911013592060055682436997182638540785427304031295100885733277787038166082931380694710630562074332824381885464801
209 116967214056776472940768395638985902741381420282149647652222123673371015815638657030669620100489857332974352581130016885359834474338008718065624210362344933210338638365955361960346495548470426822277302914884318798879422090947204364481396404197
210 1685915395201674509667923653202487274046024933977547394922893937790654821057028748945812911094470532732863797627725013995341858003397457379639212276134694042065897130683937870181514901252193592493230610598598325422308820060754647037444640692981