1 27
2 351
3 4995
4 72279
5 1048923
6 15229647
7 221142771
8 3211159815
9 46628577099
10 677084057343
11 9831800199267
12 142765577323191
13 2073070007320635
14 30102629340815919
15 437114178530327763
16 6347246378746198887
17 92167078011593581611
18 1338339456562227727455
19 19433755953140502428739
20 282193630767148343100183
21 4097676508728463745268507
22 59501529940766543317958031
23 864009654678806541575620275
24 12546109051672115647339055559
25 182179506309988930508041614603
26 2645391681409615655332501448127
27 38413196356803864642363026492451
28 557790237534919535328201398239095
29 8099558969248692973454354816336379
30 117612053925970677276908781541111023
31 1707820793848548566663092512810777747
32 24798919554090381251303856582303224871
33 360100083840988732872294231437966823915
34 5228940321349554733782063097482519911199
35 75928382444666836090892480325436032829443
36 1102540649990752243129017894023041841297367
37 16009769281834782033921174906676014120195291
38 232474614391524213824015329228662733756614735
39 3375716750509859481787098300246929965535420019
40 49018098640572739492716119251965950998864009863
41 711781873871381630031838488474531688221413046987
42 10335640304752869088803474010996264463804917443711
43 150081737721429035828512872601853355108712726851555
44 2179306490293190321887793769835641516151139328502839
45 31645267777012790182266030673539184990655710417892283
46 459514518558662581510561945736083050259706061278066607
47 6672517175524803439117975973266001194751397466683010131
48 96890269315809805530625361499023030501424338727600774375
49 1406923960049873770212384010445815475513163449568624799659
50 20429657625478701094508015163614033985672502448472993716703
51 296654917071342462878990433405389220637958657439570400396227
52 4307665915695588629540548822001511527361087088327669032934551
53 62550743552256678038545674371431684022171968833745839145623195
54 908286667423322335991816706722284213391924334993883180289950479
55 13189046578315239302473239736907291002864522816881163855686723123
56 191515471804119464046339674085421715366587611827199991056236075847
57 2780957343850682273898737828923506685128866579654677949151291256971
58 40381717860513297950610314824624431893993577828350325457547452638015
59 586374739250101503300020790177369101533251626214387126608860209595299
60 8514628724273246829878382099328795177881508843823969435878915268151543
61 123639197699641541989131747242204230368788591801289543852022592013145467
62 1795339726820069327939617947541635289865671742244259345792743114570017391
63 26069764238754083063364762207488447634440030313305985299803819635217058835
64 378553761893296916271374711415804739350316332605408413648126181674169374119
65 5496902439590900586332238654599096454115536563012927561225207581593065241963
66 79819406044886620981878567517215669103352733597425065649495986346812011645087
67 1159041414937800135583975056227098902408837154887760723837324294958453849255811
68 16830205436326683949579947525240917253229533223584629941852657505808483018125655
69 244388001479792822261836005904920032818183927224979322953351502980239872734926939
70 3548708629448717356266333989474967536792863566775601812300279880454972447841234383
71 51530078647355653455101581608497326944024059255085975182784103860445896194843614707
72 748257826344892283911138863723355726723865918932539912864519689931201227190057012231
73 10865300216558365302105703745391143584320854488670083412116606989854368599216599078475
74 157772821933076087914995964577608634771395353225819981142859609990001022007840131893759
75 2290987165066192343679126062985265622078170243246816676592415518195260104561484675368803
76 33266960216534530677605288345955604723558661419066364180928117849679384985262994733094327
77 483062785738704097146841363613775717905683115367242790718451044789520180985257462149326651
78 7014456789762726547102512800979785434348501150156738331700255518833385217279909046147157295
79 101855505139373003803456428526560426539319927399443811173040106207744822178289185147125914579
80 1479023142937882908963068824116254975531892724384902210000472606853660109208839421839842885223
81 21476595244926581315447738583020159228626658928163360367778590493033408258131859505980796123947
82 311857286017988097639941078243157527767505063700920646692219024534836176456723392415439190239071
83 4528416433488440732522879741144952239817026361501770020527694159343012302471550728847157573602115
84 65756217072655920937851076782710517077259265852296947068050915825577106789574320263445867902629399
85 954832698629566789572644634624860509679994570474984379417868579298462372533787618240082081695023643
86 13864932062087022268972320024445050049778574127392044355653932878353084488649713980597344144320743567
87 201329867904814974147914233569070872497755955628565316387073590077257790895828783413511895512431789491
88 2923470200146721758831538449794183030669822577099496781776709447692671403637699614728197834515793652935
89 42451118157920930830811241238014560111467769408063093900269411367994133389591057247492934948320947678219
90 616424081479373840805855716853656932790838467161490712160618453138964097092090787077164772078887539024063
91 8950969131464201783790342501943643693431414243055070726320814894114600848540265319402055467201534046993187
92 129975208301633972055425016726310293207863857314122536709671588886945506929869242095057011147586127394017911
93 1887343652395066260725772954277303811570154661590100577916867674889947987260327564117495192689708940006549755
94 27405734591857303438342839620566994241209530383723298503038573273199077533950275874575365874411951393926701039
95 397953116575351773065700447195655964884036448706052453746648509348346190535782897559551392928173651856518126483
96 5778596536474117218336565375985739610345076534188852967583636021086718447886099327027660508300121831379446912807
97 83909828923347328881356395292713958640040988927792612114042466021933750754775504247326378495687819666615944964331
98 1218437616383836371122942366440650670908274056541675699105711025613751898707283996431552656127888548402810975532575
99 17692685637284714469361189998953358894399183359807952848691558658644167250851909786432645528329343814849612565337859
100 256911901644022036618714304790343677052088251081234873259950900274855774911020242497819078360994857109942218491570903
101 3730565645006124901621140341473521589687129667427906542866269192961358152456675370151349093117056193534431662004542427
102 54170787505919330009285670832597494650806027307349955791368343870448280694966752562651447761994140434127418388380668751
103 786603024380408113699495351861110631834965796197544612910076154851011878325994480239626044601686364412926572770307841395
104 11422103064253842052557136831665370933765401552293660010982034253131063826523103071818190638796879139391164675113529228679
105 165858043214620622800289493471311323127953057725880614121931840728591657431156950932282703253886236250784442857198914597323
106 2408391024335412273712864463072339139559647525457398679677488059273339878574836455263351092319378367245253600268294495922047
107 34971757857975666232308274107262557739907697854644075446127750741417478268250569505914791252289527738141071261701845505171171
108 507817806709511484095577539152859272554283552612482930115782192470256894931565569211070811965424350327569081839272771734716215
109 7373919431174571245261720297737155554786143271645023095907698245303337996179594174375271318329790956995595825846370681304013499
110 107075189288425297742008453652028710619410227723916007146262711241227497717516740472781063180851169657132642093174481799718445743
111 1554817118380945496784721781365950480557672713527351290033788954269947293335319197759768306614597409719413465853496846068269091667
112 22577184198092762726627965951748124587181667931903995673308954617904914068869823704895942937937513857573253804155165038370710511591
113 327838715105862928468425437050543900682012137155383280005035826150665436610715511863879370906812228828846429899911919193844391397035
114 4760479525668330325804625655596313826455666286092971915846486678316735515902850048309695359650057391217752171348916684914009075332319
115 69125958192550550113815320411317754625193889925986724489208983789960548052362692394165163761405735412863315436534754552559756190356163
116 1003764026349299460205893923390934530875892142442427327346079204009926838317663168961658750996495435934837284252529826736611528524091287
117 14575453953006271019402845162838447858383186384185742483271823051730176521515216946158252871529815936029154476577755890630244762056730011
118 211647212252531826762436186526179970480982051403230238431162140535055634686322814002070583780133035218841483868730776378196145928097123855
119 3073286265984815298262912745082875375274900164024227323931970759233659434892940027973502820887188225023255664611623986366645669343608825139
120 44626566880650714307021813951466402442357948937895575923321665847710207544472359171475006938997410557517052879123299818617915125429853568583
121 648013331395608792481905978351945328010188726039352607034917372078661788599884264908029016411017203376952695019077633407305313035937592960907
122 9409670226021923757139616329730280088248322180904753586354015354819682934597027573263393029183385677337581911675880974453945377095464351866431
123 136635913912130787342024862384744729691854682937964117114761235637102785498553635208788636905320937193168595477803181763054080141329140635136675
124 1984062408369434129557396472670370321584590011432818861842196453057238767829918805911924678339854047899713174302322374891577328827158674130131959
125 28810168041443671858162844989545485198031261608591212435185935219037358775160688832986328603185965075341054525938565829686867704973848397347323003
126 418346610003242792924702091806139916789486206934469132371841826413574503535854633147938297833926660556408252666072013608579967146777710486219740527
127 6074726320563155292826073141080741118292140099976691602654617381145421644203743965527443233462058486746662332389435861477132204116162535961231960851
128 88209869489456899432753968093351562006544878249962868479742189728583485824172880620640756246833634494662562554641817155202368652690765533837032675495
129 1280877633780493699815078824508069873852745886650207866460050999664684079819604187791904899791537680886383719462891200625263507747561162780625204892779
130 18599364472647944517277197165276531623261064456054870464550148164070623867263047490119316071570129733260670978902044993042194360211672208052495306859423
131 270077601218917283600369514127410522136739243833525314704790682801271978869966056571519796824196848953521592740670681659207817844686225676789912840470147
132 3921742099706267818584302642216023737887168824751955013257636273715081181567953252071541167434821761812482921350927968457013906392045637015538687241053271
133 56946822051125530706319842409085624747159257242776323896007352072310588847336427248641487160720883388485432324301630924037754966256071704899720820840980315
134 826913259279708380538402425834678766137769295436127125754850079375537087868272946152329799704601434179002964344494318844189333796239576050735861213618747599
135 12007439813914523363725326912462456533444344761674213477576186674780949295256528703638513057192272579057574830181544707085859495750854211486119691081243417843
136 174357599502477395483948070181813325487594166312761052591620570613756802856103161900370849182902982213534665396684464542068795411099896857437543744690863189767
137 2531811358241192882133005424242178098085104415896666208864806980141751473924518718975317966050428884784016617857100287760078580141667494962937934780819911183691
138 36763919508011092758838961685571747949893385082983927657403378120314530153897104394167054852272783681641034549290064168406859227608751127502193316465067415291135
139 533841422739505633143474153382001303617123787438446786656724376760243959554968100817728485710821882735672989095075480503553777984248739348871520727796629257336419
140 7751803084283196424120857986813439235294942523466173977497792792592824226894161955711370282402151793967363570841840858497767293538313528340736892979800270424238263
141 112562361214192136416889516254076420069797566551140873297820399910709229313221901617655069315246992718960953096888577296334107982718375365233152434455925943947939387
142 1634495229607071247818770888794015328715940700524612582873026257948715226156582497094526848192721411639511114096799543131760213138833094188697063238477931311842392111
143 23734173899609294301911082524351509465658279513077342470119911988342626589385913992371373923927372259989094628157603450571895735982301088059456587413711498319194847955
144 344639128027503438211012650917391109082416886503428769008609558515670903877923567974910390171827357600792208571194475106978859838701127106217667709447889944199986299239
145 5004434916081623854718416094718994513637389008087504744222045663186070808706807751848107171659679677853860139096632352598052370762556321635559913913720515111908752560683
146 72668384964397481754616618177196826804868605223364144967464832167599051208410483334321047872028769649887102856079748890315651348770216891980682498993124718911249286759007
147 1055202887415818731058619529602462253191820284506040293654908502974485321429533137616925955644740615645341783545876966441836187581641659584791445581989181677462522782718531
148 15322387227350609084830333748862772539285675048561575773304710592532684620799285939452183522567554758574874617461037469459851740332180404830150004930063598636057912982890775
149 222493278917990880124005370664978492052950945583329337574603373965974166982124668016477785480437768732540564289186066188911376832707967137060058042859470636424333700531276059
150 3230779801421223035054199286345574553485881773168382010929287776090384192347345062459843746355010097144494106687565776310938743504076946756135586551128711268315588041647625103
151 46913498583113119911457194523935541695353756102862638033112170730761461258548378013224143410739411977084939499277919814485149073591821277920142881826247148650088983488883688627
152 681221403061759009232821132598463524895522109914603094169452542483691010470818003976256063113789640113242183646972268899053739484914191641421547875205567921392151549811708202951
153 9891877903057830840145500251312200422191140648845197631688655075915334572696164459120283910147805050750059300024523457962448204594235691899041170132749757312263372941199226659595
154 143637953841759799950091943498762720281010595073442648348606844761147811358885347661899608200416258818674289489125897104995684856645095863192524168749345429138359884207165357906879
155 2085737610799834688906325030431727029578299052890097907185524778206560748483988989723963118641755418090460786514257406298278507197574144765907428743959881032110636605638638924671523
156 30286573045293836913204215551383901572714702476487729081604074818110211515307940309478987121694856790065558949133843611290889967519537009945495418572341542096899866464398908834768247
157 439785187781201178723843963277984153671331176196247869728590379892437408814811381631080108797709370379857913820762074765207103188719459957500754680947250498491314812091790448902885371
158 6386031562649841909429995615875910155794900706182655538448289764719468335300707636587118313180044452015224412784136901002048715377527486919474994507498962958863956612842076913297394415
159 92730269804924070026251542791883043116345389662040220843391672324103214982778820083262127407343218350583930119782892625487372446624066719161047738113381352354999929183010851365551831699
160 1346517450428314881706796385290478967369255198832108154953519997979853794636414466498319906650353111687378733176080246197211577839018144696636711745657520323515896358048869704335674939943
161 19552506944304086468070483009430352893088904352312390683847739761989798769439008407474001826391647038064416979681180050835051415184842057953026381104096116814990240636242394324546608037867
162 283917989837750134215753541289858756357218186831354748047084856026551842473552222133118514409245287626349454260241172001096257255937661776122526855925963254208261821926361394161208038805791
163 4122715577246805168817272813588106153921508619449784652181923921019748566350583473593950679207070596277621711155577442188574522404285936107774006830993915116200802309843417505056858770335235
164 59865117179036683038126510344562889387805791804717568157397651840379859298912039054304895027787369782170988736276134325166301619659105089891747149313561879823916213677989087396163109698690519
165 869289231262738625570728854568397298051524150380006411197210820129746659692883658873800991020930744830912426915093495609038444727650492828279837292414771012823346749371451455552725949145670363
166 12622772713021236045329836155258490048914902051490276536686268475952018280018188794899640626355477349967355663050648589647666702062330594844654336595762879544335911046907067598134469186323537487
167 183292723795902422250060975874932028101698465461654470320566974566513431011365397793837054971289608135532198902917660182084949924864202370541049579601037195792070004820047896768387841998256004211
168 2661556486861576680619162488284538835967937438994476040128932902496455669112556965878842871963126153705222577479776873868128147448447538884790286735770168664869097284252159811529752423262704722055
169 38647922219994316369523567169339607199793791706286531750651448258045262858504314099362194844406718720109624656651171089203120309328496875701957089642455528254260133658764992512343828883528764123339
170 561198644212886617779610792300529924301648711203069902316433035896897064506521288917518968964241676708475606373797941057200431950440335487080820201434017908387134769965927119494774003782531620102783
171 8149051751699277112950535051012782853935451589025873196355909472957620633704706604020783457993466630120138820715122838761095012021659815755103488197249905425427926277705221300966780224496002033307107
172 118330728587223792680093107344398231242043323410129327854658871747991256450745245867322635903176232350537238122700362380879399654152364790301849772101623747530337895002215385814623399680260896242520631
173 1718256522921630499495363563018309748373060240767267138460388078689377016849299741999736605866231151274808050540161738279550373687810448067947720550626607112700338869040273592013793706482579162923794875
174 24950454660527661954937828706912929397628464450278885551058877954791724054211266762771907407211585207052396286765536505040697965143292484704244657564993866004813596553604897174908050621714453504973770159
175 362300494403791555252109999748860648818253726987119437383426954398641736315016744255131908111412627073997647055568298007628051954674796109526041238782337866024618942125833402660940287135772859719297477203
176 5260892037085460608908108162281765571595688638570990555680138618404407451403679048877453771234397592804073733621101751948211756484313004412589893386959964546245232540209391546939295058926418289049001386727
177 76392346831916334362361878767831031359669572684170539700758986154523824166521941037731965418973904503005338177558271054844989989865028415071090702982155234109282671267029653802174165664861287963938314395051
178 1109277782807501102239460045210983972536937944642343514908417774364346342580340551881855076358118063210144094608130944862229206594270214897355305788766080256192977040091966018947146194181290836981187294793695
179 16107597821778530701025793132944810404179840442289700324215778662631030153870999504633185543004946512464257433946128304683476872467452630312480933101665775927346433515950354785223215337146937861978404693270979
180 233895162789164982236817921632466353859727521511800538974965197387611044282914731711017371482191840436327188971191467164578855394552966979007384854332739301541942196327845254666697397740971473522310137173033623
181 3396344245831777592788976114965914841064893609778179950902640323734670667270194456920500635649083212968848944888194322829235374298572143951876228931996600192828545730999156557065820009459225286848049762983816347
182 49317626318730279716887148775651763559153000591804239762246138397535403749408375426051885432675508364762653260136410670172162568871819635937630037087963588422575358359183232302117833842131856829613681032495667471
183 716131254568470761846678389047307046227264840108657597725689301103653719718215381793744029472116646534086543406343985771074290196072336628672166388943503396241953445790145313081633654975709455776902786085008958515
184 10398796780189712881585595257880756297733994260542226529895857136450838700230959975155780625449664689948015720542936973982065080853844215793672147276872868552900495677501873959511530116270313902341254846275308265799
185 150998820098760171560474697378269803397296368185306177490104756479932723994070565833073485571648100453889151686601545069936431927456747549860228513704872643134598102469086626040757200397469795931832832087619918012043
186 2192623257592093252790988426146879431035614465770684862255530003246626114690885060056641152201829778877987012732680535125564999856026316579051687431015411665383749897584405180150457322571255230356872971023627508635967
187 31838637855510219121269714138879237405302776663430620268700238821915065885958505650972254106851774624585769755737913474616893448164004470048910459833886583158678216570047769525090515269402426262520858552247350598377891
188 462322406270358367961109557019659376372865082510575889526704979855677579932422733904489238337214296578350553389168029803966848623971128593985617069659517093743714685377773495441122295967276058170007168431354369861529335
189 6713289943797724366973152760334556851747806442796287792280776059957576486956680272941315903885979155346871696409291621581228262473605025175994713630191873599930733854900429719595820481745205643439370955452119666104394619
190 97482322418828412991943652872979728930289566557156160445811813744474407400696346219440757785921930964076198916947908493938073911588324798608427917205519235824048746859707459397248545534846557844349048179157277008759652463
191 1415521043143364943652008599468611345152001599530988367056692895497592172281397395904605509820777576796808000517379946020023039047951740670007464901806919559411322277838611339847775736749564080190116464649397401169155885587
192 20554494126359381174374174687539122626093602795969180463914553928657988262358687266478426386660029290838992847785334376558621002997999898640223498311318940020326723836306924239111239885488113280835414164590093847560302566311
193 298467642594948341992888660107295076218119189948360486672506472549272482257967377277567450219672505179577790393725006344775727645239735612763530734827372876206746703215027703830371151530313618887357848070653288966435531746155
194 4333988135565184091601636933072607881168656528467237776731686091905944620940532672125423303814671533582618694173053070305077013861147509065931976552857857054782931896548421692508304940137759442975008507275862533917233147297439
195 62932963171189989245483836098371711236014870145802064684228430550627249194702229844139767956941205884439717346767801966774383040410877172061356494944798146387866960925582171434747822527250620250630262093146144673801284361194883
196 913836801029883189875566284081705207290181157453814539669542620052049229956078731153860816330672324826500921904822722904181739187983601598669509258158685634621552787459153733460414005118301204313614149321553408233601440837605207
197 13269638943345174615047208729847606919436544351465972845750001041062255938244058155226602231171546110210685847898345418567211776740929648983172823570684922518603186793484655297176116476030098144308751103113146731714378257236272731
198 192685737199792173620282162180467930167974732306584214949646483376184578671730154317313248542012080179827626225698254091092057593828394375161835667407930999969878275140709605647419075908252825097958659377347571742734778502862848975
199 2797950530436040665403097242793440963755854852559156631696990179916896623642626529806167544892029703089484955312529884480145355132409237014356984697390169788818215952826615705307784097303214493470182169702835437284773617288162614259
200 40628472478220173061522495288991650897802442130468631000661559657044597769742365451281571315652070066047449696187870888883156963873134831738242655828947370410994053292986921186925242921457544685466585147363689851102699467795701879303
201 589957813034045478091370919172294190567430741525837088270154867692749883634485657598764680749972121811585186443942729269728435601076559607033273699986059184589443131679019494786648902161862537888005389395880651726494040730153077834827
202 8566657812362846897338495795525301807325434689242359784568816603123142502075531022932863005386051548419239980484263045585589754518868659376988917289920900803224747319995802248643722591579191535419294554424878244710701511571957055537151
203 124394701540942760043465075433727539864104883022189981159944307016154426724442543716303142584563879937910012956250533521244802145182011063555613740729157183009600751699483936414623923579019204738159813406971226697928140230437759142077795
204 1806310244950964432434720433734457312626067362564504727474575821562192124240804126351570355743688103201377580958825600220080405305414916342873832569958519682247121875371378038097432687546475585273622223959215237055193129500851451415985079
205 26229064908692455989825504657871582879535369374797741045309793913975706750013738574189782914598398076658658409875015996976554012965501179540853059023045176009855444820132004936729894439445393579077824524655694868812870153218715344956945723
206 380866934629537032259383643569376445697562854319239427581181766961348098277564607212569776741399995587947600053357550340678523629418583063851044030873261283606646174428874474552900628718898569774472616856615064235831839942687508613292614447
207 5530491551989201132775803772996022593195295225934351591248937457439792227718103733942854019678257594235397498151577779900378957233357869621997038400015815484958188951766113889677034488401241517319232803674851076731877953509813894007524399571
208 80307146737153086095850852972434832039207756085391357658309393165867936333215437617376006371839979260835643866655950446042015422308014793275312067688831457034449949900584455040605163668940757282545943455634325991951978971730085888049380672615
209 1166123798659991222849535564703535331311501225318016422906297935351922397466810705073449363612862374041731635799694357506300619718835368179288411768309565412127154346046355635661914540789548179179788657813488903100836036193058159912568593049899
210 16933047294682339688991473892952446678884041611332190313707926747011435048940026232023102952032421105319354629395189861549597980017112726489991765624464679552921425686367005424790761301340451783884753218426475617003941372299705626543888377634143