0 1
1 22
2 485
3 10692
4 235709
5 5196290
6 114554089
7 2525386248
8 55673051545
9 1227332520238
10 27056988496781
11 596481079449420
12 13149640736384021
13 289888577279897882
14 6390698340894137425
15 140885252076950921232
16 3105866244033814404529
17 68469942620820867820870
18 1509444603902092906463669
19 33276251228466864810021588
20 733586971630173118726938605
21 16172189627092275476802670898
22 356521758767660233608385698361
23 7859650882515617414861288034840
24 173268841174111243360556722464841
25 3819774156712962971347109182261342
26 84208300288859296612996958732214365
27 1856402380511617488457280201290977372
28 40925060671544444042673161387133716549
29 902207737154489386427266830718232741450
30 19889495278070310945442543437188254028449
31 438471103854701330186163222448859821367328
32 9666253780081499575041033437312104324109665
33 213096054265647691981088898843315154951779958
34 4697779447624330723158996807990245513263268741
35 103564243902000923601479018674628716446743692260
36 2283111145291644649955697407649822007341624498461
37 50332009440318183222626821986970712877962482658402
38 1109587318832291675547745781121005505322516242983305
39 24461253023750735045273034006649091829973319828291112
40 539257153841348462671554493927401025764735552465387769
41 11888118637533416913819471900409471658654155474066822030
42 262077867179576520566699936302935777516156155981935472429
43 5777601196588216869381218070564996577014089587076647215468
44 127369304192120347646953497488732860471826127071668174212725
45 2807902293423235865102358162822687926957188885163776479895418
46 61901219759503309379898833079587867253529981600674750731911921
47 1364634737002496042222876685913755767504616784100008292581957680
48 30083865433814416238283185923182214752355099231800857187534980881
49 663209674280919653284452966995922480319316799883718866418351537062
50 14620696699614046788496248459833476781777324696673615918391268796245
51 322318537065789949000201919083332411679420460126703269071026265054452
52 7105628512146992924792938468293146533729027447484145535480969099994189
53 156646145804299634294444848221532556153718024304777905049652346464926610
54 3453320836206738947402579599342009381915525562152598056627832591328379609
55 76129704542352556477151196033745738958295280391661935150861969355689278008
56 1678306820767962981444728892341748266464411694178715171375591158416492495785
57 36998879761437538148261186827552207601175352552323395705413867454518524185278
58 815653661572393802243190839098490315492322167845293420690480675157824024571901
59 17981379434354101187498459646994339148432263045148778650895988720926647064767100
60 396406001217362619927209303072973951581002109161118423740402232535544059449448101
61 8738913406216331739586103127252421273930478664589754100939745104502895954952625322
62 192652500937976660890821478102626241978051532730135708644414794531599255068407205185
63 4247093934041702871337658621385029744791064198727575344278065224799686507459911139392
64 93628719049855439830319311148573280627381463904736793282761849740124702419186452271809
65 2064078913030861379138362503889997203547183270102937027565038759507543139729561861119190
66 45503364805728805780874294396728511758665413406169351399713614558906073776469547396893989
67 1003138104639064588558372839231917255894186278205828667821264559055441166222059604592786948
68 22114541666865149754065076757498908141430763533934400043467533913778611730661780848438206845
69 487523054775672359177990061504207896367370984024762629624107010662184899240781238270233337538
70 10747621746731657051669846429850072628223592412078712251773821768481846395027849022793571632681
71 236935201482872127495914611518205805717286404049756432168648185917262805589853459739728809256520
72 5223322054369918461961791299830377798408524481506720219962033911948263569371803963296827375276121
73 115150020397621078290655323207786517370704824997197601271333394248779061331769540652269931065331182
74 2538523770802033640856378901871133759953914674419853948189296707385087612868301698313235310812562125
75 55962672978042361177130991164372729236356827662233984461435860956720706544434406903543446768941697932
76 1233717329287733979537738184518071176959804123243567512099778237755240631590425253576269064227529916629
77 27197743917308189911007371050561938622352047539020719250656557091572014601533789985581462859774599863770
78 599584083510067912021699901296880720868704849981699391026544034252339561865333804936368451979268726919569
79 13218047581138802254388405199581937797733858747136407321834625310643042375638877498585687406403686592094288
80 291396630868563717508566614292099512271013597286982660471388300868399271825920638773821491392860373752993905
81 6423943926689540587442853919625771207760032999060754937692377244415427022545892930522658498049331909157960198
82 141618163018038456641251352846059066082991739576623591289703687678007793767835565110272308448478162375228118261
83 3122023530323535586694972616532925225033578303684779763311173506160586889914928325356513444364568904164176561940
84 68826135830135821363930648916570414016821714420641778384135520823210919371896258722953568084468994053987112480941
85 1517297011793311605593169248781082033595111295557803904214292631616800813071632620230335011302682438091880651142642
86 33449360395282991144413654122100375153109270216692327671098573416392828806947813903790323816743482632075361437619065
87 737403225708019116782693559934989335401999056062789012668382907792259034565923538503617458979659300343749832278762072
88 16256320325971703560363671972691865753997088503598050606375522544846091589257265660983374421369248090194571671570384649
89 358376450397085497444783476959156035923337946135219902352929878894406273998225768080137854729103117284624326606827224350
90 7900538229061852647345600165074124656067431903478435902370832858221784119550224163424016178461637828351929757021769320349
91 174170217489757843739047987108589898469406839822660809754511252759773656904103157363408493780885135341027078981085752272028
92 3839645323003734414906401316554051890983017908002016250501618393573242236009819686158410879357934615330947667340908319304965
93 84646367323571914971679876951297731500095800815867018320790115911371102849120136252848447839655446672621875760481068776981258
94 1866059726441585863791863694245104144893090635857076419307884168443737504916652817248824263351777761413012214397924421412892641
95 41137960349038460918392681150343588919148089789671548243094241821673596211015482115726982241578766197758890592514818339860619360
96 906901187405287726068430849001804060366151066008631137767381204245262854147257259363242433578084634112108605249723927898346518561
97 19992964083265368434423871359190032916974471541979556579125480735217456387450675188107060520959440716664148206086441232103484027702
98 440752111019243393283393600751182528233804524989558875878527957379029303378062111397718573894685780400723369139151431034174995128005
99 9716539406506620020669083087885205654060674021312274825906740543073862130704817125937915686204046609532578269267417923983953376843812
100 214204619054164883848003221534225706917568632993859605045826819905003996178884038882031863670383711190117445293022345758681149285691869
101 4722218158598134064676739956840850757840570599886223585834096778453161778066153672530638916434645692792116374715759024614969237662064930
102 104103004108213114306736282272032942379410121830490778493395955945874563113634264834556088025232588952616677689039720887288004377851120329
103 2294988308539286648812874949941565583104863250870683350440545127587693550278019980032764575471551602650359025533589618544951065550386712168
104 50593845791972519388189985180986475770686401640985524488185388762875132669230073825555376748399367847260515239428011328876211446486358788025
105 1115359595731934713188992548931644032538205699352552222090519097910840612273339644142251053040257644242381694292949838853821602888250280048718
106 24588504951894536209546026061677155191611211787397134410479605542801368602682702244955078543634067541179657789684324466112951474987992519859821
107 542062468537411731323201565905829058247984865022089509252641841039540949871292789033153979012989743550194853067348088093338754052624085716964780
108 11949962812774952625319980475989916436647278242273366337968600108412702265771124060974342616829408425645466425271342262519565540632717878293084981
109 263441244349586369488362772037683990664488106195036148944561844226118990796836022130468691549259975107750456209036877863523780647972417408164834362
110 5807657338503675081369300965305037711055385614533068643118329173083030499796163610931285556700548860796155503024082655260042739796025900857919440945
111 128031902691430438159612984008748513633882971625922546297547803652052789986312435462618750938961334912623171522738855293584464056160542236282392535152
112 2822509516549973314592854949157772337656480761384829087189170009518244410198669743788543806213849916938505929003278899114118251975327955099070555214289
113 62223241266790843359202421865479739942076459722092162464459288013053429814357046798810582487643659507559753609594874635804186007513375554415834607249510
114 1371733817385948527217046135989712051063338594647412403305293506296693700326053699317621358534374359083253085340090520886806210417269590152247431914703509
115 30240367223757658442134217413639144863335525541965165035180916426540314836987538431786480470243879559339127631091586334145540815187444358903859336730726708
116 666659812740054434254169829236050899044444900517881043177285454890183620114051899198620191703899724664544060969354989872088704144541045486037152839990691085
117 14696756247504955212033870460606758923841123336935348114935460924010579957346129320801430697956037822179308468956901363520097031995090445051721221816525930578
118 323995297257849069098999319962584747223549158313095539571757425783122942681728896956830095546736731812609330378021184987314223408036530836623904032803561163801
119 7142593295920184475390018909637471197841922606225037218693598828152715318955381862371063532726164137699584576785422971084433012008798768850777609943494871534200
120 157461047807501907527679415331986951099745846495263914350830931645142859959700129869120227815522347761203470019657326548844840487601609445553731322789690734916201
121 3471285645060962150084337156213350395392250545502031152936974095021295634432358238983016075474217814884175925009246607045670923739244206571032866711316691039690622
122 76525745239148669209383096852025695649729257847539949278964261022113646817471581387495473888248314275213073820223082681553605162750974154008276798971756893608109885
123 1687037680906331684756512467900778654689435923191380915290150716581521525618807148763883441616937131869571799969917065601224984504260675594753122444089968350418108092
124 37191354725178445733852657390669156098817319568057920085662280025815587210431228854192931189460865215405792673158398525908503264256485837238576970568951060602806487909
125 819896841634832137829514975062622212828670466420465622799860311284524440155105841941008369609755971870797010609454684635588296798146949094843446474961013301612160842090
126 18074921870691485477983182108768357838329567580818301621682589128285353270622759751556377062604092246372940026081161460508851032823489365923794399419711243696070345013889
127 398468177996847512653459521367966494656079157244423101299816821133562296393855820376181303746899785392075477584395006815830311018914912999418320233708608374615159751147648
128 8784374837801336763854092652204031240272071026958126530217652654066655873935450808027545059494399370872033446882771311408775693448951575353126839541009095485229584870262145
129 193654714609626256317443497869856653780641641750323206766088175210599991522973773596982172612623685944576811309005363857808895566895849570768208790135908709049666026896914838
130 4269188096249578975747611045789050414414388189534068675384157507287266469379358469941635342537215490151561882245000776183204478165157642132253720222531000694577882176602388581
131 94115792832100363722764886505228965770897181811499834065217553335530462317868860112312959708431364469278938220699022439888307415200363976480350053685817923989763073912149463620
132 2074816630402457580876575114160826297374152388042530418110170330888957437462494280940826748928027233814288202737623494453725967612573165124699954901310525328469365508243890588221
133 45740081661686167143007417398043407508002249718747169032488964832892594086492743040810501436125030508383619398448415900421859594891809996719879357882517375150315804255277742404482
134 1008356613187498134727039757871115791473423646200480249132867396654526027340302841178771858343678698418253914968602773303734637055232393092962045828316692778635417059124354223486825
135 22229585571786645131137882090562590819923322466129312649955571691232465195573155248973791384997056395709969748707709428582583874810004458041884887580849758505129491104991070659114632
136 490059239192493691019760445750248113829786517901045358548155444603768760329949718318602182328278919404037588386538210202120579882875330470014429572607011379891484221368927908724008729
137 10803532847806647847565867688596021095075226716289127200709375352974145192454466958258221802607133283284536914252548333875235341298067274798359335484935100116117782361221405062587306670
138 238167781890938746337468849594862712205484774276261843774154413210034962994328222799999481839685211151663849701942601555457298088440355376033919810241179213934482696168239839285644755469
139 5250494734448459067271880558775575689615740260794049690232106465973743331067675368558246822275681778619889230356989782553935793286985885547544595160790877806674737098062497869346771926988
140 115749051939757038226318841142657527883751770511745355028880496664632388246483186331081429571904684340789226917555717817742044750402129837422015013347640490960778698853543192964914627149205
141 2551729637409103300046286385697241189132154691519191860325603033087886284753697774652349697404178737275982881416582781772878920302133842308831874888808881678943806111876012743097468569209498
142 56253801074940029639244619326481963688791154983933966282192147224598130652827834228682774772463836904412412618082376916821078291397346660631723262567143037427724513160125823541109223149758161
143 1240135353286089755363427911568300442342537564338066450068552841974246760646966050805673394691608590634349060479228874951836601331043760376206743651365955705088883095634644130647500377863889040
144 27339231573368914647634658673829091695224617570421395867790354670658026864886080951953497457987852830860091743161117625857226307574360074937180083592618168549383152617122296697786117536155317041
145 602703229967402212003325918735808317737284124113608775541456355596450837788140746993782617470424370869556367410023816643810815367966965408994168582688965663791518240672325171481942086173280863942
146 13286810290856217578720804870861612081915475348069814457779830177792576458203982514815171081807324011961100174763685083789695164402847599072808888902749862771962784447408276069300512013348334323765
147 292912529628804188943861033077691274119877741781649526846697720267033132918275756072927546417231552634013760212211095660017104432230614145010789724443185946646972776083654398696093206379836635986772
148 6457362462124548374343663532580069642719225794544359405085129676052521500660270616119221192260901481960263824843407789604165992673476358789310182826652840689005363858287805047383351052369754326032749
149 142354886696368868424504458749839223413942845221757556438719550593422506147444229310695793776157064155759817906767182466951668943248710507509834811910805681104764977658415365441129816358514431808707250
150 3138264869782239653713441756029042984749461820673210601056915242731347656744433315451426684267716312908676257773721422062540882744145107524005676044864377824993834872343425844752239310939687254117592249
151 69184182021905641250120223091388784887902102900032390779690854890683070954524977169242082847665915948146637488928638467842851089314441076035634707798927117830969132169213783949990394657031634022395736728
152 1525190269351706347156358349766582310518595725621385807754255722837758908656293931038777249332917867172134701014203767714605264847661848780307969247621260970106314742595046672744540921765635635746823800265
153 33623370107759445278690003917956199616297008066570520161373316757321379061392991460022341568171858993735110059801411528189158677737875114242810958155466668460169893469260240584329890673501015620452519342558
154 741239332640059502478336444544802973869052773190172829357967224383908098259302106051530291749113815729344556016645257387876096175080914362122149048667887967093843971066320339528002135738787979285702249336541
155 16340888688189068499802091783903621624735458018250372766036652253203299540766039324593688760048675805039315342425997074061463274529517991080930090028849001944524737256928307710200376876926836559905902004746460
156 360240790472799566498124355690424478718049129174698373682164316794856497995112167247112683012819981526594282089388580886740068135824476718142584129683345930746638063623489089963936293428129192297215546353758661
157 7941638279089779531458537916973242153421816299861614593773651621740046255433233718761072715042088269390113521308974776582342962262668005790217780943062459478370562136973688286916798832295769067098647921787437002
158 175076282930447949258585958529101751853998007726130219436702499995075874117526253979990712413938761908109091750886833665698285237914520604102933764877057454454899005077044631402133510603935048668467469825677372705
159 3859619862748944663220349625557211782941377986274726442201228651513409276841010821278556745821694850247790132040819315421944618196382121296054760608238326457486148673831955579133854032118866839773382984086689636512
160 85086713263407230540106277720787760976564313705770111947863732833290079964619764322108239120491225467359491996648911772948479885558321189117307667146120239519150169829380067372346922217219005523682893119732849375969
161 1875767311657708016545558459482887953267356279513217189295203350983895168498475825907659817396628655132156614058316878320288502100479448281876823437822883595878789884920193437770766142810936988360797031618209375907830
162 41351967569732983594542392386344322732858402462996548276442337454478983786931087934290624221846321638374805001279620234819295526096106183390407423299249559348852527638073635698329202064057832749461217588720339119348229
163 911619053845783347096478190959057988076152210465437279271026627349521538480982410380301392698015704699377866642209962044344790076214815482870840136021313189270634397922540178801013211552083257476507583983465670001568868
164 20096971152176966619717062593485620060408207032702616692239028139143952830368544116300921263578191825024687871129898785210404677202822046806548890415768139723302809281933957569320619856209889497232628065224965079153863325
165 443044984401739048980871855247642699317056706929923004508529645688516483806588952969000569191418235855242511031499983236673247688538299845226946429282920387101932438600469606703854650048169652196594325018932697411386562018
166 9767086627990436044198897878041625005035655759491008715879891233286506596575325509434313443474779380640359930564129529992021853825045418641799370334640016655965816458492265305054122920915942237822307778481744308129658227721
167 215318950800191332021356625172163392810101483415732114753866136777991661608463750160523896325636564609943160983442349643061154031839537509964813093791363286818349894525430306317894558910198898884287365451617307476263867571880
168 4746784004232199740514044651665636266827268290905597533300934900349103061982777829040960032607479200799389901566295821677337410554294870637867687433744632326659663496017959004298734418945291717692144347714062508785934744809081
169 104644567043908585623330338961816161263010003883338877847374433944458259025229575989061644613690178982196520995441950426544484186226326691543053936636173274473330946806920528400890051775706616688111463015160992500766828253371662
170 2306927258970221083453781501811621184053047353724360910175538481678430801617033449588397141533791416809122851801289205205655989507533482084585054293429556670739940493248269583823879873484490858856144330681255897525656156318985645
171 50857044264388772421606523378817482210430051785819278901709221030869935894599965466933798758357101348782899260623804464950976253351962932552414248392086420030752021798268851372526247268434505511523286738002790738065202267271055852
172 1121161901075523214358797295835796229813514186641748496747778401160817020482816273722131969825390021090032906585524987434127133563250717998237698518919330797347284420055162999779401319779043612112368452566742652134960106036282214389
173 24716418867925899488315147031766334538107742157904286207352834046568844386516557987353837134916937565329506844142173528015747914644867758893781781664617363961671009263011854846519355282407393971983629243206341137707187535065479772410
174 544882376995445311957292031994695156068183841660536045058510127425675393523847091995506548937998016458339183477713342603780581255750341413661436895140501337954109488206315969623205217532741710995752211803106247681693085877476837207409
175 12012128712767722762548739850915059768038152258689697277494575637411427501911152581888497913770873299648791543353835710811188535541152378859445393474755646798952079749801963186557034141002725035878532288911543790134955076839555898335408
176 264811714057885346088029568752126010052907533532833876149939174150477080435569203893542460651897210608731753137262098980449928363161102676321460093339764730914899863983849506073877956319592692500323462567857069630650704776347706600586385
177 5837869837986245336699199252397687280932003889981034972576156406947907197084433638239822632255509506691747360563120013280709612525085411257931567446949579726926749087394491096811872073172041960042994708781767075664450460156489101111235878
178 128697948149755282753470413121501246190556993113115603272825380127004435416293109245169640370273106357827173685525902391156061403915040150350815943926230518723303379786662653635935063566104515813446207055766732734248560828219107931047775701
179 2837192729132602465913048287925425103473185852378524306974734519201045486355532837031971910778263849378889568442132972618714060498655968718975882333824020991639601104393972871087383270527471389855859549935649887229132788680976863584162301300
180 62546937989067009532840532747480853522600645745440650356716984802550005135238015523948551677492077792693397679412451300002865392374346351967820227288054692334794527676454065817558367015170475092642356305640064251775169911809710106782618404301
181 1378869828488606812188404768732504202600687392252072832154748400175301158461591874363900108815603975288633638515516061572681752692734275712011020882671027252357119209986383420857371457604277923427987698274017063426282870848494599212801767195922
182 30397683164738416877677745444862573310737723275291042957761181788659175491290259251529750945620779534142633445020765805899001424632528412016210279646050654244191417147376889324679730434309284790508371718334015459629998328578690892788421496714585
183 670127899452733778121098804555709117038830599448655017902900747750677161966847295408018420912472753726426569428972363791350713094608359340068637173095785420624568296452277948563811441012408543314612165501622357175286246099579694240558074694916792
184 14773211471124881535541851445670463148165010911145701436821577632303556738761930758227935011020021361515527160882412769215614689506016433893526228087753329907984693939097491757728531432707297237711976012754025873315927412519331964185066064784884009
185 325680780264200127560041830609305898376669070644654086627977608658428925414729323976422588663352942707068024108842053286534873882226969904997645655103669043396287834956597096618591502960572947772978084446090191570125689321524882906312011499962364990
186 7179750377283527687856462124850400227434884565093535607252328968117739915862807058239524885604784760917012057555407585072982840098499354343841730640368472284626317062984233617366741596565312148243229833826738240416081092486066755903049319063956913789
187 158280189080501809260402208577318110901944129502702437446179214907248707074396484605245970071968617682881333290327808924892157356049212765469515719743210059305175263220609736678686906627397440209124034428634331480723909724014993512773397030907014468348
188 3489343910148323331416705050825848840070205733624547159423195056927589295552585468373650866468914373784306344444767203932700444673181180194673187564990989776998482107916398440548478687399308996748971987263782030816342095020815924036917783999018275217445
189 76923846212343615100427913326745992592446470269242739944756470467314213209231276788825565032388084840937620911075206295444301940166035177048279642149544985153271781637381375428745218029412195368686507754231839009440250000181965322324964645009309069252138
190 1695813960581707855540830798239237685873892551656964825944065545337840279898640674822536081579006780874411966388099305703707343128325955075256825314854980663148977678130306657872943275334467607107852142580364240238501842099024053015186139974203817798764481
191 37384830979009916436998705474589975081818082606722468910714198467899800370979326122884619359770537264078000881449259931777005850763337046832698436568959119574430780700504127848633497275387699551741433644522245124256480776178711131656420044077493300642070720
192 824162095498799869469512351239218689485871709899551280861656431839133448441443815378284161996530826590590431358271817804797836059921740985394622429831955611300626153089221119327809883333863857745419392322069756973881078918030668949456427109679056431924320321
193 18168950931952607044766270432737401143770995700396850647867155698928835666082743264445136183283448722257067490763429251637329399169041638725514391892871982568188206148663368753060450930620392569950968064730056898549640216972853428019697816457016734802977117782
194 400541082598456154854327461871462043852447777118630265533939081808273518102261795633171280194232402716246075228153715353826044617778837792946711244073015572111441161423683333686657730356982500396666716816383321525065965852320806085382808389164047222097420911525
195 8830072768097988013839970431604902365897622092310262692394526955480946233915842247194213300456396308479670722510145167035810310990303473083553161761499214569019893757469696709859530518784235401296618738025163130450000888968030587306441482378066055620946237171332
196 194662141980754192459333676957179314093600133807944409498213532102389090664250791233905863890234951189269001970451347390141652886404455245631116269997055736090549103825757010950596329143610161328922278953369972191425085523148993726827095420706617270882914638680829
197 4291397196344690222119180863489549812425100565867087271653092233208040940847433249393123218885625322472397714072439787750152173811888318876968111101696725408561100177924123937622978771678207784637586755712164551341801882398245892577502540737923646015045068288149570
198 94605400461563939079081312673727275187445812582883864385866242662679289789307782277882616679373992045582018711564126677893489476747947470538929560507325014724434753018156483638656129306064181423355830904620990101711066498284558630431882991655026829601874416977971369
199 2085610207350751349961908059685489603936232977389312103760710430812152416305618643362810690165113450325276809368483226701406920662266732670733418442262847049346125666577366763988057823505090199098465866657373946788985264844658535762078928357148513897256282241803519688
200 45978029962178093638241058625754498561784571315147750147121495720530032448512917936259717800311869899201671824818195114108845744046616066226674135290289960100339199417720225291375928246418048561589604897366847819459386893080772345396168306848922332569240083736655404505