1 1764
2 24045
3 327501
4 4541781
5 63696738
6 900968550
7 12813949461
8 182896937223
9 2616373388967
10 37480339156782
11 537385377081930
12 7709105507436804
13 110628756167804304
14 1587897993004527084
15 22794662152538771142
16 327249058832123896869
17 4698347187392312424909
18 67456699347515322743271
19 968530460687538481945092
20 13906138963966010236114260
21 199665482127887118858347601
22 2866826191793519114877444471
23 41162423828996027952471027585
24 591018753345230163901571042832
25 8485980780841378900736149345986
26 121843709170631952832137846359862
27 1749461362074613399313447742390570
28 25119194478574456786463097077043858
29 360667599209646452921910910963844784
30 5178554978962480156838531058058058439
31 74354983162233630075228831916007424435
32 1067607420818935180122431946678922696413
33 15328974367060061034238744010583580373598
34 220097250989631625174428762979691725128288
35 3160211450270523242681954574665407845247347
36 45375107682650423631466852132572195881565765
37 651507165417484635422332769379489124788450183
38 9354503143787260280203155603389918416374173898
39 134314300477226376397439333860639181080673674578
40 1928518388379738240633557559474221356971532677810
41 27690150363167366550764435295419565381753805129644
42 397582118991901614448717540319749937892469082150748
43 5708583712927398669515111535469719437385755307748302
44 81965275737007868686323232962356705976397913871607683
45 1176877972711738541143012143608067030295064705071507275
46 16897908904247766571261821279947773619414685075066865395
47 242624411336509008289430261804320221931017205839863039706
48 3483662109374309928808064954238885006509795076776510244486
49 50019293712312276499563293982390132736146627391821340781631
50 718189555973952418547795838127621166698258069216267728299865
51 10311945651986941431721820102260507636828175540099401417094283
52 148061500261712929139052894194331928940738317045989046952644014
53 2125904130958923621711002448131586154798925472972469165205818494
54 30524264349908140490513722524870448074553450688899479535973815422
55 438275038152049466898437547388521913470859244846152972063768548744
56 6292862847252483317509339995274513752548624556528556882837052715216
57 90354502007027845826316267978479905862400545768776106653951551333462
58 1297332586313013434738472170288623388699753933229013709699429508030435
59 18627426438351096465269574804278671576961718280483615409729452914100623
60 267457257589059145634289103439806998991693474999284402487117883409663585
61 3840218340080845252825677374808379267989290140531301683604916994261407144
62 55138817441074553301619279936638183179103886505293484542787869665170510220
63 791696960838997725727649235469286785113344015396038796136593850739075332867
64 11367383395038142528318668380589152403436281141240991538501859513004511043981
65 163215739912468374726443211619228638636763721214652415684732745262510046388345
66 2343492502135775378145155170396337836407692684964888977942768842638082943223780
67 33648452719767781557726638711785478431567190026914800100873081364714266889734246
68 483132917815007184133835261987553384783710427574297583252522394272433664555809972
69 6936943526657755272799006116747758583762734439925694483673170388778745215359527778
70 99602373834656987202847047173441992354206890426415730048029675615329659376728768758
71 1430115847905505823634142271481283952504281203474234279350671504207797066978688763340
72 20533961789160078815726489518132275550472968262341259622850889213051117154238753369557
73 294831770010946773439465078217732024952429532049388586141826350977677800509456058243617
74 4233268450595642732855576888025436032784959396601326764127962411245072112217784782712083
75 60782329442119022656840201255938561173430634410584333549246726355840130532388737391834174
76 872727920642607729559661642315328804195872723565551844293740128049756111580359903840903656
77 12530846225537760162182283501766961271854464867783236068950997657515380843967739996687007405
78 179921030843673807033055029735444260037127314819264692447387056199437640613074302906915797399
79 2583351256348291689349289156062733361449679694522486844002715354436487691541363043845798769635
80 37092404831066200046867439694914371067442081438253551085342606982455582599261218437605208679234
81 532582045422865747215850884906212541934120875140110109234586594955608903704437823329348157169702
82 7646946494804830363556226942442613512855211016867646013512553208322203283126421321327076100556868
83 109796774406802592244510785051729221184858042784990591341939820718941431769414401380846983912541524
84 1576489606449898881079491761753877412409598007794109496667624630951900529503851369071498396135519344
85 22635632901530630718919908829800929754900596558652486054850646354290179945785567179497693709267105302
86 325008090606234687676275763054980278013151738837973239397871235131405944936643102224064676452900989505
87 4666547625110482115181604011122163765896396129156169808472856997213223955406073829882593682377073397173
88 67003460427106472413818348524620632085563599628801193323371093189718771859029102840175529462259484519677
89 962052478592358407597979969586832710705538748603560117655177695819545616860898675733106028754827387647182
90 13813390616931001678037489123098309222628159340092691413672558017661958178209233140795598639288549633127126
91 198336124672849050304892275265194338347579243977110295995404966037027655622967226928385369888881670624449937
92 2847759789115678523860282442089574002559102222256663508399825275926546952117772414417799710936879231020322143
93 40888848816023805751839413971291293163279857056280646270251601293891016868440482086081089842353242141079979915
94 587092339701456963796162935458988705629403066776193372903609373442010806432872614468089549712618636012188123298
95 8429618962543556957294502075877753574239114789267477820437427386200453307962894065249352010327600567892543071578
96 121034581868003839173276932677675963928280502941938541654100696296502580429980815614806362461030621931206724106620
97 1737844862627363209293781645125407960257596701875359443242456808593811440664315666014976684332266457688292918659832
98 24952412111886679678778341291731863453030918580015590435454284622453671134108191831842947373001404205545236225064724
99 358272987187196792936545860925892825522986426427930412754759936383226743817439251169750018925169804095922073570611794
100 5144173347749820810416020912123905619297166299658271354256333956192100907769468885218310142901474206871007904022186313
101 73861330265105905731730283643010122080009101851672803186829036675342064614371459637415445743887241004248743384767052213
102 1060519492586191431330303562435402982701915418011390877678816711443747394737532413372174279101245689313204541636902741631
103 15227204683674814044831862454606720041146257016551109317041996883443262656298255798700657920374450054480857892868299529592
104 218636021402203167926855138498138466883223460100878283421806463264626290934241335174512794606530439189964929621674687655940
105 3139230794331750736474259774397622099365765617830633532044923722062389567853302532232283942853787120092417301778958384071069
106 45073862563350914523710283802058678164800236398637452857554291717344040011133638066359501364598947871485019411968043597134743
107 647181816019464044190339352686127173629552838492931614768449782856531457993225768906899530053426782986279149094790118782581029
108 9292398724373120888497211085716923598051210621463288384273376291591631420185874316685138481696142737227431708801982863679919604
109 133422589935892545420306154813878146206390829353346839269507348955721333003513971422506490797211141674089442271342658396760909970
110 1915714987402486483020025604570366006939198428991190238908614065062359558603545579277844990892352902880911188508549658733390523230
111 27506315944862626669327566560838907614877350767213832022924847042819042430192640705361328367431318455910261111957082068216389557314
112 394942578532766328003216816986535672033002615087143747632743220215910764666863145231677365390341603030041975653786136137023934143994
113 5670684531173747455893555961355582030819030105251895183333749452953956624764840092500009544197204433008473291969466045323289254691668
114 81421109801726159520056133006879910550893596663271411959122078599700163437097106897882214555980155530653151866846852739546722931523099
115 1169064701959811008554254000715744957781883792914534720387537994053287243565589139840837383434183390950914553113666084782495119864813003
116 16785724005685401552850898301215503958137578178327189962138095896598891039157093271127346251614171561978187163590978475658788821448427341
117 241013632455673319470427582741809514896022728422160311773531311199686584192404526804851363600319411888546194361838200059220768923896482090
118 3460534142572811365294061761024107186626558516376641677892529641918790256722863077045924511077903932973176645066370058665390856010163726176
119 49687216569023796247867337878645268908206672196227244108393611935703882395970014396324744452031092268786905950509989270305435280738028105151
120 713421509126210759902652600961927524880930040261813117068207951385984011183981389262039545486140911832660919340932759311584533005050356305581
121 10243484840348740648234018565273145952052853429698265198736188259718576728582420925418962116283154422229295231578890184136463030045683020295611
122 147078522769757944826057607698268298415503215908364176178636798002719807025105413662655179183369510462137906680648911923540910914354146315834542
123 2111790293760784159279826629969519419277364253970168736482548340005781344680669580749241240505185232355186407059342139818255668090205621756516546
124 30321614337965372797592114327236695123803400388170977460065693936792317927443796826247021323048650049512762891602084073450113397491663565164515466
125 435365338488696339446745274270255485590734739421678156054442967152766335475622907465742714553167017980917034459390631965606047812754621979778264452
126 6251084650201238761546358816164742332765108838103348310491659473329724073814001618223825518510593565642791768313710408039846651262898835139847746308
127 89754640182491467570787804273362762974960580812810502520828333644895541981089025617564607987617193744444935093940667940535421728973883732080085040714
128 1288719619886953801336230288921385908623796824749941002480692038231216558934051795304967021426154138555251948446855670615148980954315602939766082531863
129 18503759307650239586657883454832814078714623883080648156986045429037202909859602886033138621106371900294227420627886846894240443930308212795659524284947
130 265681613930489527555979309958405106584828819610238824652091603224913803904573184527990861120323267968933574586493449790142801419782848644248699181403019
131 3814723203383116885037946285204259903711669341778280743438582255245717384274161517701104905594457373665218473020353378097312311362510584245448382718987230
132 54772751878256915478141490153086357466759018576570564739730130634580186702145318549152982128209012619506254399294961353650573779162618544568903587366083094
133 786440899737227323695292182292193441555706090325823319668069461884550691361280816521157373996375573133835189029546389283098146630643226067543940697045482043
134 11291915552357352237412008320514806539433088441477732712240027044256600909670011483006726932278414762477206780947348738415177517847134421891527119772332605993
135 162132153711962014214183841428318778879188354059762312429143420801906841151273046566444808699772145934273699675428751073111729167072953829995725147710998413311
136 2327934099878343252887544511212401591616660656165218913279733499667233416256937556189232709191244036288350731871764656512753952450356791375736340321420827695090
137 33425061280590150833665831285343500895523311751988174387419428450383599627147750408615959903870650627258261375504281507069633894508676001973500750108901420348062
138 479925407540356515202803449060512783627113182798084978947996922563827937772162677167933701512986945076459832973060814484840560961801699406136951923958833277685526
139 6890889290202391102401220180032012613259918841951954192183975382405188701084336714496414310051226118107634923454669007671580716010639025401291179515862922006393632
140 98941115564574677837685836743797707073812472338043826827512731051493026951801978329297315111099525669945226224685765838334032289392918842373843263274397371434880280
141 1420621335925569695595087420274812883513600339631500200244912627322619401687324675170780997269369247179335954626848044530991037728776715889239007689756285937525958970
142 20397637206443053371318604155494211955838575018539880430444442871561555076320486154752639076659730237485417864554387108558427553233896302869228691727342154139480463063
143 292874387483835946070237474891610071626471966407089939270454474067236502809392197577446663423987530088646190954765524049076047538020684062817315526594979356734446202951
144 4205163861672075737574914488522225099348917859386961043662227456584219259321146956098715859140807401323627205194948094137376983086169733614650069746803868330661808428449
145 60378796710206592082756071181879786417485682031352854271665680205304110316075469387264723388534955283014642874876242970575859030872729870244130576962021928031393577390596
146 866933896536168569743649097894340735858801675867674438793006190855723221362137723818627662333879578976319202728906568382235683116347596305055777192536569998505871950493628
147 12447654175200482289426095943845124399978119220453029948327894840680515294132122125126300439903624438497029513450874760360066638172803816974915518090851776399629202340496991
148 178726538533635148692126407541469962248566626773358777693144144191449483823534117809287663430903124822373231998594108049251535200452339963474125977310393560321009343283147509
149 2566200436372622145720416717349739825750348840634533736579964452440616857309989631208078063434547675243101868328412743342732134800412535776954693566772233509364170298332303789
150 36846149059165662851035043602324455879566962138024260562293707420779116136198261561169748119268525125181117769069929274218472698129128834764243626551209873656686209180565307480
151 529046243328251197956027875821738041581587700136666362798035487523999259506400089544411191096375071233764012547142587081004406346080291197187501591554680111703731935104117155110
152 7596178562115195143545468158023527354257151333347278284113253923565617100512401534380680104947090742594458404735327378237126945383782060829424894605634856597922386375127863912620
153 109067835704745427849399828643024238047329641888548146381718283511631768381586563145226300151031975918758795569788668176596377154222100242580785322896191417848092816225253904598618
154 1566023321864210713728336676903895844397011982690946401924897556716211465390066224416925392879562831000274811922703980422697554636328073382496919775327776908174556402371671633413406
155 22485355364174652583770983588620221408098094913319342418136118469079102948335948308956589727872117444126293806536075900919201999088681014267173654369982283062709212894123587376569352
156 322850368059242379769617202539033924442803250118655987862319350652274229667448219219283238024465990127411689354749183853862346692563231834724239691981942944695654275952725799773454089
157 4635566503968136198498140722700579324221902996704979170793030844254078080173948561191676282555857938804196262312914888721422838324106428985251944796223376395369300800631166290093446361
158 66558625724621373490319005638750758387595069971638191684517330988835136916096658612057447516464921689515949210603071978195631175023209666452561406817848737737654640913200354867148783531
159 955665430440490815339631955435451692200820756702841243862873691946281147048401240894054299956991409713273172736772825556928636550405419266327304594488286451855293740989631116952786736610
160 13721683778713626412323475809323807412381728358110062780118866526984340124562997162411518162403416453420622705441054027113119045313176550326154716903139081185567220595665207610874333000536
161 197019374904277368415725006085242044845015186647553029618903336726295140918354660627799985871298047197134349100728852677832639032276406571769395320008716521576510431568339172281434867751769
162 2828853565907722836590017245282510766016894600905657123267982636054694929460682180007392567824313321205772421261467273634252636358455712358799592184655361779981618412394223106409003553467063
163 40617388524538982565105234496496716593555448357137033091535263890929204744053136907392996688607066418314637450454066901535727805818227787834707313688199119321920723635379003696611188955283495
164 583194644797378166807227336442407144479029345174575049881885858191463769198903548692411096992077076717300011314647374300600955815411461857571235602696800350707152780342284524601272043984106070
165 8373654882190643983045697978505069176400053957674449315668279879874248320488182504840229587299563836989655356388692721058004429246984424503684304107109059984691416555080045713160934230856919910
166 120231035575432350888106976730720405441521687600744780787858095519505445522212553553423550864212295921238467140973754302453940924602694085749407368263580172968634363881400611960306182290790786332
167 1726307343557387544922479401057155962679790320191130207995604901468627905336067101658349795396958127909072564670954036643647774924154734865804891722112322844600174397391001294163707058461072682620
168 24786753521310568631898691268745324145270134539090061458578614828664725321736605664231215582366203340365081302781220025304013281225690702711372672797958027422382223283932636643218156880134055137720
169 355894419622955144260369913390346152503635853350809441003989704326110759524243063919372905176267598192635158815353914828784064288467445521569062841432366830277034264286272642590375328042872396107210
170 5110021278497106145079019941721974729326831253293686251200518193781761566855965271127043801216313315378685465869907874119401224276395274236854015156236695081742427004707405062355402896841553689667461
171 73370966294884153125906456243739087724370095307895996835997325100886660703394161673435868560935892898462898921084869686067201026820381904235548026199471145211993716308958667345426957120865219571133165
172 1053478723796683119315708193548821875660795684545453084476065771661410157265986488909400485257030353204046556012655477609278702240820966100402759543302819258696400920403538074376568893979711994854138781
173 15126111560693334231368914167574498337980764782088192677768615605979992624147176730222387479016016065011534518371816252618849155091102016499063799628312003359342684246167264939807203489077090608021755226
174 217184501004405486922559786947779605905711535275478081373559280481610379566421566235490791077278855511506955903740411451021481889263100248180301008052109318483511099553815952211023192879572822901309943686
175 3118389500650391988141162609613371768420375548568391568214930783973111495475710105579583686112316241628458853248179273788025882376254665893324423639025153690558152689305986213791647411782647647079005493213
176 44774618045001964019385509147059083372176796243773489547424018170959159265509937418196079114987310454907692633423125200426104663281086704285920895941500587773340076403284603017472595555963433626723236093207
177 642885188222217950242035008748517887150783177781601066445841005605171598215220032092847936437420282033712874110414935472581576892723398105775406760860865598259528860506963941462942035313302557181882779396815
178 9230706665551377171981375641679925257490058928671297852910470262106931695744139200202650796872157011534824377827793170203829299273796203558160091134443642149427662938304314280970223619964795791644702105192662
179 132536799892802271397426256369114845655126560464678741248299309510081672629790387442708806793334107699838745739864686907865701537496943345860439279031359476812093095776283211151232875806731493161626636303183210
180 1902996591948948396122081134642779515499633494266876597004650925995070954679442007541966687916757176026813769291011300776905513481669746847369681678848524496752771429316585394790794585877922827737601226258872132
181 27323702035195894293490565827733072142421139659711788330731479003494902745238104724103525070739998866205715915838504311686321784040264746572543265673122368330701264157579610578686101620468292405961104599847741200
182 392320562247332101251307813798758254469295333401204209542967930409900023029871235650041720026155451674185929406453928933794014521434509022068958716045054524994573723050084431675120551049748473248830338696044253404
183 5633036964164043673373339092849423532111825954608780732474445664577467265217444025945319179451724612925267756540813233012869955592135281691321957868254899693737207945395932562019825146145528746257631004496065539054
184 80880556598596296448426993693997684503838934877246864508148632214207946054189657117829769837230839754162106386326755204425307016823382099148385378462332531847665503445302646178744112249365351273400185230839245948733
185 1161303303584754259580976219403291428656229874099522750715408774572337503745179090194863948380649496917485149296769804496815996961597184332624047979950703659215850201662443804903352775267598689680061669735064249547565
186 16674283902495666888934608029284992784391150376154644113269163775733555827860578725230068030933472861887707747259595495658587268532054706407602955299275695444222859219957022203147504096199527429444132888735205194531847
187 239413547522673355164652862129641330141868682433788326513571260687804746633588148159701662733450998556881300467355900591527741495896140232090167264405075902089159416887277551552658052610777123852054154209859203675685516
188 3437559722058730753698563884995300746375971620225610943656037685870647737588609304753223533151451666963727855365133890616862730647204920492573349626648129311032692327004925173338497654609439806516749247325795530327124484
189 49357344080962676677206737024507054929870993808225920021687379975738703655505992335869613383878480766199049658579257173692367319662685377281178400513735298421725377626169671919976423399678478122147644312947456855294544089
190 708685117263228092744819011397169860976001498031054445380013637739870428501482009290015098097605847964920614167137116054731955369952065878653554304941257028305020777945258925293774884972499470827562525919296384955778074583
191 10175478538848471536510190261039197913187555431488719955984383897958980977478533427299674725101582203234550194836907281444361553647330498469908513870709850293021052081718644723088223485999610101584868523987651624936820626537
192 146102071247684542109342605370608805383239817587468657984539218732686315510746788735987410779905935024049260494123793266831884929766488256074159780097138419652931001566872192568030595467098392880138624199499668767058316249336
193 2097770158068569050507420480210806270845275174316331551403473273995352501880499434575946927512011420192690302384167154250698097723663864184672221440901859184849324280711165649221270430470025736159223977577143215535430477881570
194 30120309715682908147947609420547533903976724985548011167491424877258727142932744809521084042320925562280016672735072007750947977862054784991388870478082646624418258772773665293836887850700910948916809267656880634452769083689142
195 432474956266876113103791491102293959704662564256773914976882358498711420134438608107937440567104882329769869389108588101638640950544160102749076268542573403827590283482561869569774095673680375211006990094197347973405836079876202
196 6209583817813535760673066154073792691441299835780232044937826237163515365543920570459691464739014679509320027427879412472462860794195172262836478363530812960028566364869599871298938800766145445632915529056990205679963775891712834
197 89158760829279980176344674258142056001944845652465149384045219721887724898749953738029923633382044183794732582909891461281719544730891084488312994063195859669780990627411298522217054698223929605065933133074487365716472038849372712
198 1280163834782051880512472119573144998630003954423039203830876942139500599946899675229220830567107357120925796764804522512723362377413481417904227259243005936382260165869088259170744810292600419053012255111018274637694097859910501791
199 18380913200687910973745424242586399327915571213180778447043697907200945916580713469487563820162097430749165674264929661381811744406356985826386554335893413477491383929455333935685985602682732761281739453491447669964171650934029105363
200 263917758736516317079012217801099074183144619460180008425490115536969224666882933571379492803910370893186316816280895229972997434599398446604663947777927939472117910032127033585871789821655775724928127004432086419451268671117993931981
201 3789397328414524410255001226445946573637441876475681632741815710215659645668599172105485158309007361590232759384870354999010973491926076254543788177244755935176793927492594729721338962130707391027440799335316877975065054063632436518390
202 54409116617768224533617214622071572643759291680711039790576303975749320857130581377636278151175875550379436656447457060107005122863567048507928379572109336559357169976690907257388862232377868111121885476095479222323606529828492730657232
203 781219733525411857219116755302297700946321391601298722441879421420366129206222653854167880124609930802703466682241340570021817094324570253250868598444598947799867244736441259982474774755376898769331675578432125319824185836810739345660027
204 11216948739252462833010789094222296617293799630439177228628849251813854609969436470502483926617937026425677905963641811736640459893076271448463756598865901004304913468700967732820797117866209335305682582985285234939086870696518491145969173
205 161055761419683453785054810461775641425398240636203441678402425037980700197429422307687233854546476586435767819771160580126995642001713514894557361047107161734082010671293182210796183354729748040966043822899496718162237948379327433596158415
206 2312478989558319157089360663556290286796465956368465251682908086751382163823530069307496514008131207682077316328656359136950541327971167447307762855270245712067243281845930795631002579634400187229096917215506373047604406152698238928867733010
207 33203152932938864954437978325569637799625181830382738572465599436159877426395275867446305389645280097150422923242904668862221532697529766784235789404238394489173701054304765275423242964430061965754648142944779212782925652917899105330889064178
208 476739191865562989640826597829550887476118274494631830221485944613285883184792918645298771293840938029669328564564760558037511814560626665781758512818004839771446372590390987787791118653474559295812190139619932924582081020915024540046111015922
209 6845140806949056696263619232745149537709168928215416905951392622923489915728218413737754038525679030187720759094236917490706892418128618101393457710277444293927325233112865223422587470283561435233561064878334565609668036365446164579425099484748
210 98284247375601172426959309404910106896584666883978178756841014045256884019721097937103886076708900208733280846523218842849312587336348699013175453035884094433034769971988457402926496758024205795860748000019368962339257974724888948121134280785036