1 1
2 200
3 3159
4 29212
5 484808
6 8273245
7 121339476
8 1815438259
9 27950049482
10 426949482189
11 6494779570376
12 98961790075322
13 1508712969034695
14 22994788538451691
15 350445360895775177
16 5341072484013959839
17 81403102064496345820
18 1240654683147404865168
19 18908646230254441846611
20 288184273629884716529631
21 4392179974517244883037877
22 66940654329125662570231648
23 1020233987976142433430782711
24 15549256188481735682056922466
25 236984230612653531850335765065
26 3611846450502869757440351445087
27 55047691404509958980883476881825
28 838974847747623061593611119675390
29 12786708708401677533936470690521578
30 194880597514233350847878469829687254
31 2970150345501782291607845790054696816
32 45267682812212112673843688318772045345
33 689918983491198457792262712485124411848
34 10514967283822734033383104380766378313221
35 160257276036041051563322756289593998071342
36 2442460716161733573225275631901459678321871
37 37225232435948845825748223679991579285071962
38 567345022477276451532521546759809655993254067
39 8646833168431547836877973601522218451965195615
40 131785282113197855034051388566960290383559007504
41 2008522686092886069320903097218744634331487630534
42 30611638233506363920940305909547025464678069802095
43 466548076268894334660738768127101951921762638753437
44 7110599759798405343124822588595344328234695632855884
45 108371744555012572835133638569218240575366060031793937
46 1651679944678796927151914221724147431220814314403690169
47 25173043498153892070977649709571625420034385262460104462
48 383659147161940289688441574779823333201184097868253485024
49 5847300157083592316149123100251810206954110993274699148059
50 89117956342112222904367950396749887321068837960082689697421
51 1358235412795328156106065868814243075626680583506829594430603
52 20700692792924194200872703164671543468450159295716412433070724
53 315496620151514891056503769269888346412501763379323694701949918
54 4808443771555939729382039909580317489838968236690557577850642470
55 73284878592713164102329562846742232422377208050560633407614510702
56 1116925493050080825310013059089138819430373075879352352578461521672
57 17022919065724008277514828564626960641482115426354434015297148101350
58 259444139578965421835879867902147162084786546452792679908274524508220
59 3954155060127277360061569021674423848008740604434278588149750471110086
60 60264773237521209046612066008220032999828777497841492759879318038054509
61 918487726996965529984508035246848642244576973977436951937854876444805974
62 13998554368056753879418927038661634877649768343818117498037516306656501065
63 213350182735852962235172560472902074256940567887438094829639147825694662752
64 3251642939451653814258134615247297926118140654943919019166726865343150997600
65 49557875555121307859468683255612769606857057318457231308345550566629345437094
66 755305264221618022530627257260209913669373462202389311714407993300761299178804
67 11511511253672661136109278918649990104258552633616309288966742572166050274183585
68 175445475651484990986611891671284417938902951122872179594125992520064011715161951
69 2673942130470083107435929271230186652427034173787342909605387029681672861539666006
70 40753211164624117795621908995110619976351663662114741747647684840184047693805308354
71 621114496571572553407093192337716857149992158760534641309296671548073261724615438621
72 9466326869138539871214834926797951375042309100301628260451169266879985849618495777975
73 144275081145281455560188194350955043801608236457734189927628250399893594634141207762270
74 2198878121073352962293973480539709289917081501550243296573200202333542954120948202453915
75 33512821153545480606505710882503260355671562380504097318282850185277967477053148977422829
76 510764635341086891640657423195908837954313651963484335421728087233268631369659344775108517
77 7784498700358256152574043721906358928289915631946869962250445627399790684128111484552181670
78 118642552406573645591996855538339898783023406099434867931963300040067343017004106031512857505
79 1808216017930450605592846130619468291078326880503812495730685176913194084330494301255425463964
80 27558789837018829583554374606555065788517340762932949257621155099875663275662153275588366624633
81 420020003002862716864023980074948444994547132711847161481883184537301307359704622665353173112713
82 6401471326057642400113719658391619758572022229764375172133906530843018270075149541002047747632658
83 97564008488564513644272607022624751213753376822758535686013711336123521866931484449174429966005505
84 1486960616945982473541081016536907319775729422557729248065738040407470826551844561737895264817172713
85 22662577220856340816022365521142487997416527537435593327963890710643955919089603093044841924616537069
86 345397450637345443607581863979781461880606933782451661698116320168571726480298630309138323907210102961
87 5264158517548763087589186985955374049575184831448268984757215814131281368630476179428904114227363388347
88 80230368946692371251922104265829992930169772852387134589471619243024439908383130609493819824493773472591
89 1222780826197404300404383785201025314509938471548973312276596447202863112416489216970925143641534188000722
90 18636246704903735188484747542690199615701021303049317167654009828916779025143904655197131778434542292840471
91 284032660477754382810861278347316983190818477187444130781714283515291873467372679493919604866204327091109270
92 4328905572861057371377100875632521222829296641686679589701004119350647482028324337050796890827187056600246619
93 65976298032863733851723869234516775019151812030958047006640882017747016774587779965837827180297447854825467972
94 1005536348357989665136269051881834579160191765409715481630789705785239367750885179023054884067500116009481194785
95 15325251310182262194603250108008845555497889113576468991944038489761396151510426181673427140991749387931113662444
96 233570201717489207734330764092679433418102012711266856293163238926629365788742887632092712663020702279823030244289
97 3559813671316544237104242263260695246430706650926664433203726393495137366245526824880298554084728432640686827205150
98 54254666397127584084986108145653791692950848830019775059294241593043609292864974768133752314517291734440800065695057
99 826888454747399685029096142353620329037701791826574785092770826737015288430582802290216298698645365632480147187977542
100 12602501535807841271449422372331251776692380503270214721367522625453609271978065941890352423391403904583488217433863941
101 192073119473601464697053702490769707322161466131480961142949789377461459025553873164072789210950554167993399062125469532
102 2927361930446734789076668109743962856862678980163693795448291847203468832512144904685598482128567377692770084898326072102
103 44615550032791646836869462380409968557713893679598568703741014127397578248075624876947658126268346698830178178225471123966
104 679979910931192589860064517988081077078442001222255837085469921533317317056358420650498286706276605156653366719408693026027
105 10363487145852887553180508446580958247378345216487833605396180011867510444537221461797167720988183936903174584793336109200127
106 157948586562178691466324443797352502973197656268558163328904431417061757961520964390336091332554244747272504291037797246130617
107 2407274274178387167129439915241920657897682110813080594625348451480876792153615206817906375057024958742131552312576218630902708
108 36688960358881142669432002449416082256640281405292107132301065823240728683453028624157040760844056107035400717573822372184871260
109 559171768108964071224949372200186890339138187065131826505715297299615843653273582315891016991399800400395706667741545725516639529
110 8522265640444009793342572980073501056726660384375460849090528191049125991751572445522561186722348747269102174757567100840068775239
111 129886764297691720686690808997055038551065269042993943940284490146087998622106659041593965086139109806065455447246909253708324106066
112 1979587618069737654714780066215924348250431149610541881840906935295220654195588561747213078889344333221558585891784722762842734424497
113 30170642550102079874785100871717118176622324688673488081408472931985557930425762228467465201076952211958000192573636883419967510070495
114 459826917271596554582077687206004788891230136402129282710436371108105873164001929745965515935423405282010368721418201799907983929795066
115 7008163432262874008651956411588717602183001994018188098871653918663841634521609197166420970689205298136109346370917729305773046561128856
116 106810525544543482917477579244370745769970165137972098888742611457922095747985667799575127143615901008039369863789856971283971965645837404
117 1627885604747929781650863479575366779236520830002685637158973267029022884439850933131981089678089898093892560547717844973461366891408723054
118 24810396996318415926927169560989216175502980046567736104893033158143840325824768885486725970562994627961093899446716439458035075910757740280
119 378132098053807482160987932447344032588426629863478052899104161760887493372713076295963549390721545440883865256375993196173672074397068909229
120 5763063106156321383406233842367936114630198343277306354671416572662750517211078916660650213494720372980248348448682577189070922894143651769452
121 87834110186578275917239300561390745411130908559230209209751717777756453151111978355455275864811602228892783682886228925915531216853653475892819
122 1338668477189968696411684926709961864383286956700524214461361422093624120800018802554555705085657608726824839353693566912641760209349786536709093
123 20402475621548974699352977573830802347612015118248176188801245528641739282645372342188293477810753436336068557020913820565054823195651515096085232
124 310951530256157040016346388696828478994516184915750577542152611707863788604355811372872415894463666587792290644654144567598574265112184140402883392
125 4739172635820794015171200367002078763454897683819879948363689269070895873324498389207369548840132003995263149229616190174828916604978056765740244459
126 72229126042925767777674208809813520834070288269908260284372064175095958793932913969947419430172743216854536601483346782572508050739700646995488737856
127 1100834903014943383820650383427693237367342633515121307090246952557529640413892993567596004233906909552704407421749526327554513467382722820892719066677
128 16777684434056765688874570025186830979277042833031862007409511264572464649483571309978435395176765889746113240663281884365600500115526881929926691593194
129 255706549817642884880310019916457001255347724013930694201041459839696596924627122420842789497398844130969998984937379624901955341924006582968452737323762
130 3897190931003384716239350603992969880754628515975215465324692608327255564174232902259965818985129231891702137982231238162899324716315991749367061861288403
131 59396590206728843550974837566114115438295303795121951140794237963943031868965105268839863869345982643846438378562527485874327701565900130127377377908313314
132 905255860091452299355971423778224739759163586715422983851744776159612403525770784035103045600849012831435221278542887797928232166314473402849431270485995349
133 13796889171208315441146293156588090380795407925558873891097409239840141016783902464632084129563070915245320345906935187347756177388835904946627113506370985849
134 210276629176832941031948507915979796610301215161872004664112910799655076617218788770096347407038833821334337916024259154957428513619152365081743536408367020742
135 3204799301442739792789797401213758818073381365937016413303401937521787336979031719262241381655892670759238931834400351371830015652203444967596067876269683647695
136 48843937639359131127036995566850223186812540707800664150861102789942359123113467825890570190937438803787794732020188015620403036538433983362637974354783955672338
137 744424227452743513581237484960892781061641760422255968437126505555810042553362154413847578254767254248975867566116752689119076340081997217576957447999229173912849
138 11345674759277763651958369607756521833601529422104033131730819237074464645665774718428741916530261145988806763077206159725293083738695441974546062425745433892535821
139 172917982779495226054876954152785995636472412172345393677983452224297777140902981557869052793703652110187046444961634156072142743429912262062361519522063608814025142
140 2635420933786154498797678510972217264575667050451018508600037790548011779537768214942650960278302274620057112068065268415227203256191792914605247538116245209210099689
141 40166114516239219241195658632762450950046445704408090847660667135778698270275734580622001556118754375654595333081401773689771542512773143672777118784235655530910809745
142 612166631390411505791608568934863067691966875501999163594310788338445250038980500040896183800062667123866660916123334653538164348059906949721327595494940679685147381027
143 9329953596491709239064743355975337056590721156382840716644805347906410683592241124354681109017256448222408200481984635663684950797774728961272131426386909526957151249373
144 142196633480293992351078984154309511813370591921237777640713576498316931615674462028147917140044978795948597873236206135983986800817949431463495496655398600418349876046761
145 2167200765149811332079035424437964364479995857407880516551227175525711858609082617449325854433539767939280398716589427911012914434650698376475411199567394434250425917089267
146 33030030609809181789371600570027998311618555002917067147126616503686293426600369271727033072647866331984841644926935034713009910299992343428464318968736572243522563916234875
147 503406486205035791018849381179826766258356220195977865375784570856687777992624777126032188639937856480622260331581227882649171072439266971440605800370535342269214994496374515
148 7672354087314753325393518821080578363076972605478479897519016973919696359844854445328367395003228630262227159821351620729249298654196164751176285813898138130633851371572402381
149 116933370654187151942013531863261688760800535145708536926506566672900429798450313504458113053047229383318494717071133842398243506564918131671064962929969225445813059146352857047
150 1782166596710746170727957694189224702552286314843704038782647400910458312170051033419829912009825722180210269962837487933861162927920773198204501909478842830477373834780255442991
151 27161773928714103217921485227557131610589185152284016088135575866797651326879381441233393043084104943600084993070853732934274937190724399847776762270308844175712702751473350498151
152 413969134151780607506934251385315437883069185480143716421767823352872801984293438101943429047806107489906738785647603571918700858945791248642780865532766016998910557860525859839572
153 6309250805199083498374735004952353436777242338015860901347182717422430177331580309550539809871357118658368366988390790544335157548750568317365787372578829915861691032825911552580887
154 96158487285456141888760513310367902034078187749171022196402284053437684545155231930099352619815749735333391199455089949811092343825513077177377164202977083459891617716955702526979035
155 1465539247450389764440244888891130749660168441662948366144879021303466400312660963479603520634005148813601769717752860211433707294531288610102993677528414703741177536822622711194348727
156 22336096858943701219671306659655403934731730011603993013793662878259589756504034354199232749096464776524680761561719860051026898278791173174441039339254459371065153756516203457977366025
157 340421605057699467633407781152293312357560206517041097054193355173923586300076701469308482737363332874081415129198488781088844722170272854575080339716592680410613009516837669222338704719
158 5188322289337562188039738221987220600064932846570081874490865790753466905308028795487320482387423977762514820492680175320669611106450124894080513071147528097037086338122380907901190235900
159 79074558659325992048549707161121969166846673021531903327044926091964767115105178301487811153637090311930052900335973399330845057128967622116527552200236663414422571903594319947839653529869
160 1205165268938128027666878618180388993285609684520604697075257509098196194254916933190375298598185714730673757166393135787398316627728914887966964315598024964823486273166512913495891086736001
161 18367770242160090480821692610190270239287925190031005609476128585285180627077697407581054533233366911667544482273344758610420830152907076334503283470806322755871795464991782522032740781916685
162 279940844931619284089968008180580114566760183076330681895399713077291264479204411764137816786015975159025547441630494206595679972427800471693596961021745488381883704776199814952393118773940696
163 4266542733703794188600695125660741840607399255800526576542735238469443547978246245983112748751942748516888464749886857448988564001517273296354481095715365233299776611901344510387661722912778165
164 65025833950623240883228961501483585082636958325285820089708872778275843753177845128224729898789850281390789536477894254950209979014390442436200043563788988245043232013658366777377881020937510734
165 991050446435673980639872844361917250999888099622257319600370950800564934426890923344715050215929184665267062578928782996248439584660751211177252871386586163953254367526912049199035386881550918735
166 15104473525493862219302721489276200966236826464280026607481473806907643824552852251128221210116538488054611315972510412716041945333563275469435210026585579778201805963795787868941309018257399476931
167 230205355643470947593263781071779427614485515516445351200564645660219171568893153224535794243352690157981548270779587229896870568688547431743400274240511724722324300293061566027196805785752815423074
168 3508530481217431946864029656532534047346515340574833009049307487703033163405565818614292354383073722661462384034451390270515563121681860625139352535544770811070829324664943187660830734027565598546356
169 53473065833865855311853530365525087048940996781305477336707646925522962985280808251097840392329272107405322806876406260611261761074081404868871540964381395574005339346278982641636495127483499831687823
170 814976180192903389676377055804132879773141700234549415034117527846011414340139777265495905588817065943508956280023392837442039617467913343594599072104534499598963998295864047013370704256144235987923553
171 12420948077773571472580446906848521048098032366618623636707762719133421321225731858012198487283605446507713833078389087743687862555084860424501432472817723726604426717381189203776640219440302078067278624
172 189306086362216371003012898409853419783579416711247717874730155771451882592964494419038764094948307095089306106479708464289546927172464098684120935626472531167194363123039549200061090496742981935149452023
173 2885189931508238963763774235027041859067202219384716899924737010138173908185680902230257232326727311239572352423135164960651310917782357394366954559917334305860714798366091115310027061833523767676075676204
174 43972811972610559743587448389441502358513225380928053333164618640845977586281868834023836983876760721125202215229020014076895445094435354153508151581368173678216512102203870878364184203399104259284667560743
175 670184022085424695554826179399211086771943108988570363654896375586198861097844538655096175593023544272409997692686601107075361616518678312701384343067721060325674131836270622556303743914726649073869103050407
176 10214189252630874332076823811452691128067113243696243492935093908153269981958663305540747513392616013362689440127114394289154209379729509880200948260593246042611007999909939735578090860322517232530989218540267
177 155673156402498845543618830007139240326253677515413396854292033883220892940544254425150102157648293691019299992636587046302273646862963597451075232325698604077236851143320490760513691100835320729656498048312350
178 2372594733162484601738785760791511384555820407992552637844751938498784854190224203536055197377366208100098777466524775151047080284883499149628611912888825935900516412571466163340135475606912073681232536389112064
179 36160413894838983430980024170069638866553337227615072117982017914380493539085301761962495122848089460808486885853456827213879255263084449530916612580124163744557181345799203619612371396209496619909900659282174905
180 551116258824012281763253158114412711482936810672036611798803893344464853936740132479597344252098330893756976405876159457181056853058231217344598152759566963329184224701154546257459847648124325426563920989760747784
181 8399492650263209956265949183235846681338516185237558297885612603509352490949989018824480622716701305375943386697075721268006204391153054925118473299319074801523378485662015113056915388422585842419704766776356966796
182 128015596804148823826429942786140639753511217423075712828512211094817592708955398558601098406573612648798179648963544628672324218769425416793072150250313804320380741716527495857079725840846457664497116238949461323488
183 1951069392817298038445085986623705565321336041356400654629295957292986907568624094810670248613874150454132639734691633673689173767903978836560314770127146828534941095741268895054836486072067762517325712324412852159753
184 29735999914231471314164016793822502759153774819988618329012669503246770833229779569531517068418597518847103233226922148985963804558814376755514089427754378497345941694411115410724776921880122166287368627109312605236001
185 453202584261940226376466765487488593516601446860336710778731210832603477417676402728178768125538100637685627700108690144273627789749276536677489525822508356389181158241326905386657632304498806058605179127133904644065793
186 6907202817262632967938166749340299756337904709598370905511104416343793023693162576838873718438467260588351283091363057230589224629501593573680700015252658338792825168431356995030551796546222960927972036947642640854396833
187 105271797680716523287704010663226951711699455702057209988290739500402846486961437543394636683847832935961890533105351139969798596023620196084172541530750090275436526053680104485602536686332415589366616561232704661233682583
188 1604434049516101750117093470092734811877595143888751347925266720789162484923491618982844887970971580054314642122842489703186339008253155285379127238061702155903753590486246448931119106178786719076828080364724669460034703985
189 24452974832386425688119065720895818878597795165001899959474997389854833490505004821159720428386345872468627896543387915858700902604248115750996806670923495337538992307965269946428759492354214296723689120203171772680118600262
190 372684672413718347734741455228847542208309188283041441455499420591362825752443162160578584253884582565378729066363676988714981882972930094782253437336358473777350288002764684890558594596653073047303516567728546194707985758096
191 5680039586355946257053337558211935437791532455779201199845496490392109712193377925343732581606144032808569403568098301556470925469873217851984314109442348552724841226874075788949267692820248732756547733562101766339685290542253
192 86568759304261230771584276979507523579917340592115013660945871314143594713311477786450163843945698776098847558785982067152156836929565442115796426264032270330240277464590114547425335956869400446212353477565852865978556477308807
193 1319383425686126163558226342205639585684793046009154958772950819815442342897564774568297254230173851283065701998611832915741315665649076928481870869345538659573999064572059218396220884301282612629790850384049224164168514317239243
194 20108554609833369866840519782281632647620930858890699704706852070460249794285676897502268304516941643398479613870961010499394652265236171829731438390152469040092592049414432598024346549820004355291951252578646117168406300595779481
195 306471917582542367307795365248114016767545554631253570469447530583019672188745142297430773470948868831765741630861483979974630600041069254995929824586315640733294451484409446682789107861516870752821150745742686715498483795533653828
196 4670899430075892163710320755896514773643730778268598197248587174100640980550712884410955734325203181341116399057273876345613570826809148740200523222606560031833047001438413868922802562694547255936408345493361319753332482526465482468
197 71188582816914114414553604047807307304169435741719920677723835662036718255289675666031511387543833072219986188520082354327123829583571939081704858837753355748318689524092830881675523170199932581774903357467184487754026439172133598843
198 1084976116344748258521359160562950859277006674536080598966719446523079759722092065896772833881403107947346453493009847103144530369698216606539788694292327943916043990774181135063876247296373142178451786863705383281989707859670032152593
199 16535982687926766903339965254709678190127865563708265497355036852338372395278938487692480184769780121822514111712881287605133543415162999862761907993820470875384936766322327018281764064309771085388179120182876589064922259846428923809652
200 252022804314458586673449457829657184583845879786665054575981034445139698884198566026943727300239585262904487991673267105385911179419206410638537540122842211522537588320306035323424655038165975245695074873133091900797002403810647410904361
201 3841047435354280252838204394175545697164913737574054442717594756245303228495263028801809981909553520397467850109568734059644687043453843172483567047361242328106057256473390869750104059262420543465610017444149885911685255053147056110349399
202 58540914346120046145283805705577651174529231417695902030932177823548494811434089886348252998116508976923416494173774462232017290703147731096818723006508203028174010456660570202635179798940250407057452470487306103404205876024396899444512949
203 892214613372425016959402476133015685425114007180070290716398917834002261420020959615483222302396245050557112892983068073236365634742676012621874819592872343393864234061891142315895701211040019997105733087178394129090697010283230823191152707
204 13598129192323863449722315635748385638845683517675831858132128827468898356262281976743714569378538498872740906089187609642953433821945361721390509738837192796149367819295756716892536445736777924881225509215421927262783282933895821448879259299
205 207247353674475568936774105239283337247287524002688633625537713705308840879695499822572983376706583048383464028282905723562027192351558522613781022978813727536861609653016322046998077880052102091206083766445707168271141501686354516206546757364
206 3158630499651322707887169598904387320857588732710609613677998897787867735866902574369634620853604627358886050375364632724269585078961205640465902786374352484377315426024208680071685670340490556396411880885751331312397339643715715683818889883167
207 48140284816366839439315843998093457077963202411126957031572942230025547249005242649731536236019633196031150772495246233022570065508685973736972998698521395864936935643269950394157356915210241290616951075959276928633712195405075003783273396555446
208 733699944471739943592227023943468402387781943967395354636295633514716914818379826711869978256122387732350121233835278281219347444253957093832903103194209652379916808745655960135631583087538719422133300498276786659346169879309171941361540861125581
209 11182227329382491674435751974302197845842296783562635603485856707881261001826486925059488460595710909388522571833380121456950877934765363738471705142620513781234142344514190090036820686070884276840598301359000053305962341684789963823701708198999192
210 170426901335011571336239291712947395286964465086486963387723026146570469287639756665090014190275639486486673469917478110939847078075867338470359674946262115500105581342017157048556989876829926556858518285585426026729731683542550293436256332260056158