1 1
2 2
3 5
4 15
5 52
6 203
7 877
8 4140
9 21147
10 115975
11 678570
12 4213596
13 27644358
14 190895863
15 1382847419
16 10477213268
17 82797679445
18 680685836527
19 5806124780384
20 51245294979716
21 466668627500968
22 4371727233798927
23 42000637216351225
24 412559532764708300
25 4131006966302528287
26 42048639577872800823
27 433978054625397974502
28 4531244547474348583180
29 47768521062634774145562
30 507580435956741855656775
31 5428574930062716042205575
32 58366912527376707261057316
33 630259347221767611416981753
34 6829547504961069655473978143
35 74215969760785879199601100604
36 808354395324016503175429492468
37 8820951806045142484151079150620
38 96401657834743965600158323133087
39 1054834843487368887017715604936549
40 11553528058359650313618788399759196
41 126646591080374724605344421807050723
42 1389169403342347393627853503393766567
43 15245666429987509714007775636605891170
44 167387856945875361266339344874356396860
45 1838454363464007684348392779422774325422
46 20197833696307138326211540748792343480343
47 221950836695396254224787477509893468283027
48 2439440290702116942878128930275752914933620
49 26815745267605053308502412125021471992582877
50 294810891685485270756181341270663068870272975
51 3241463630928907075067796868684741285614971480
52 35643030816419167199749306428268286272831966436
53 391956007581170818852247293280260367601429476048
54 4310462418948118151201853750788885367983877339823
55 47405622120727771067940857115321646482698847516689
56 521376810507245884265959684502339604392544866601068
57 5734380798154979109782401334358073058790136807742695
58 63071321128490896591903266924215939986457127686833047
59 693722798670822797889027414185637422406266414765699614
60 7630395781757566131276278535226774252500883592314852076
61 83929363361041482914615956550188938370261608946206805378
62 923178123137919926544386726987238720212170595584528181607
63 10154555796200865406865534170590031993926778638321220002015
64 111696484180726586087661309966099270832391443366338826602820
65 1228628679354708662316430657417224035340409474111389236531457
66 13514621809610859713411958954883719077844934526205076494571263
67 148658198186642968889161285184025155589446112576372380238646452
68 1635216414580631581520765405061055534864863050178235088602725460
69 17987166751093345045604358698097918162523962769589466096600753092
70 197856910617802069552456941767475798370433677441852069277729184575
71 2176408709111397297978968094828723388809807365485023339892078796285
72 23940340071962107393031524792694930643114697432395665408877557960956
73 263342339564300881952566923520381129043086767091094277022183916147243
74 2896753126777867337299586548930709116001229668673971385732200370800903
75 31864170939616158926831745325054166008627499632917741738804361059515674
76 350504859408681799692725223632693703626198322352211142393521731123159068
77 3855544266490371011409972841566693972619325212056576641627893275300075670
78 42410904259056364084082247020658786974973087033949873657981722023356356407
79 466519202884238036211624989568055109890871374735525059192010570386242089579
80 5131704536723370198482491013766723911680448170230111888671848053276648478356
81 56448689654408862035014289794308282323678321883524332348226536085279088984933
82 620935043996408332840932222673010423072798466940218549498078697439411146064047
83 6830280604492423118245770849251495100209456310889091971873481258169129431303760
84 75133042737009738919533134415122445271340390932750421627168103919005903457146180
85 826463074917889319326723276671710151263292000228960791916057171090632773696966392
86 9091090267573369393906123708410837254914450040512611005594883972910109005404693583
87 100001960936032664611474181742433623081957214670818359528566453983993747691979284777
88 1100021282242379871454070595247117002922615109167409713741086961348959704455087378700
89 12100231512272281987471045030889460492492584438477861284582071078704197829215672076207
90 133102523304185359443086519582166974096778634466004715385036158282134067776498240611575
91 1464127546374633748741307957222171611980138770280362796303660416415763940992354081499990
92 16105401120425383229366702358626922417751956485748197551030636893617200432796005748060876
93 177159395317795387361267883903796146568633578033516882447410445750518669584333080056015338
94 1948753195436806471001326999552372552373737221194393777375148853235216452991817696372181383
95 21436283772298479045148996569699633280377534340391754592681971797208370414672490425262517559
96 235799109097918481727110877427797642798767902374121660211868357276535910248009522242101786468
97 2593790088502362124333710611770821742454772447065371009344991268090267555325991170086800769545
98 28531689969365648003226415294075144188005405515235081607320081520041098093318676371183159123167
99 313848580625677790613905289252851978123077212821312461584673085755861699839520221513968157126444
100 3452334305547146101212887305841480603403232016002576312588564696462970022983625391206743776858036
101 37975676629007136244222915513362340128871488762520149449893064629211234105836049950190433843809388
102 417732436331025784515274628180406285625746693499742746328650779225950420418455661640373917404433887
103 4595056740349213389409267599377088990176209988191151695766093109204549471978012599622541731100416405
104 50545623610215948605950867826097214320320339028078108091563266603103160256192713769332584089097846940
105 556001854909772714351382238888262479246507659085128332434862714885419311032717763979701766481091450227
106 6116020360784282316649193417285428658212683181864382266364048378980669575703104692390313238807800467303
107 67276223579619803140459884182819129990373244419618069511867719717647624735497475634013092363476048418002
108 740038455874765357654672075545551235307786242066468196081355996860551096858318117634615901190800012313340
109 8140422983113052595511361138157866919586479994584677007948488943802199457012668652241679104633579607972222
110 89544652530660129127416715918798516534745591406399555043950357719771243827232064930662285209758179460773975
111 984991175285017156581626900976843702797603422619371698650201860351257604229781208336728107824377190558902595
112 10834902905165044595851929585977591746484403380403292551306919802708820626465505717396725021433053691679286196
113 119183931750084627397582854483862825733285571469015063542661598578183725452317465885133920674553624102356100333
114 1311023247390356604815511749909781987379263484444720220023702655303949442626872299777818529817601163769747301263
115 14421255704548781758748449492761959594359749979254477157036422145997520916960237471112153236804478755635569942344
116 158633812599330553496438124365247698168292967013258282803839637004834419278196963967202649278589547998513273103268
117 1744971937236283453396998596963786536246998045494616345556344971287372918097982173315424720056959043886488482444320
118 19194691297391958492458118095472072370291753875254375775423625087847659138703788975618487877054600121482256170553327
119 211141604161447221728119681711290645861496185658247871607403038525333432602497858327794790149771844634393130121830209
120 2322557644787141453930673510093268587780081915060377454745207841639059368490094737605097834803863019774144338844211116
121 25548134083759561408499555091933622009439425706827999591406820990591265905923739223820847847784535762362158919989498743
122 281029474841264282478591945262868222154848492823231230229165049294510780459142748159680462649536135309253233947108311127
123 3091324222533089536112129495762241267719080870542976464050249018817140939415130227281602809863651527006647724931575959950
124 34004566441376630484714884331639900630082304147015996025420877707526261226916148094503317314146126817844612243528166525100
125 374050230796756775442012515015887421872016372164852252602754307594141597356643503410197488817902410264679413772621283802962
126 4114552538238849329435949246584515807642805149663659786083905288862464771063348390184962766522086837012584369756270056512423
127 45260077915898067728619157057653234369019971356562447234553534916650464719163213177328304714586477640780025850038332892266127
128 497860857032315286227496872703730930322564010527307705723901691531743931774399955866820637172262414481380600296097700988949380
129 5476469426972397141570804487503228505441984383220320883317383730006295098295166130476306775483330975290190396557442558137861137
130 60241163693248730472127081494539246907458797910004251277921551121178987236244557468955819938359790977083348994064700361693891775
131 662652800594707300244896557160504429653566300859690021459323746966756802905916864298975995337233899585125332405230558820734824100
132 7289180806262521750700260448278784968270188419040774544770057156400173475896161878139819154831692338575097060617292346343596656916
133 80180988866374412790103689396285165522769884080555956987602289200521623568384385357717704434630429415205230238811145092178651422228
134 881990877507498606485493616500524293722155096333296643574535613776250704466339687371504579690258676583701882370349452697544809980543
135 9701899652378905295511569857077011491332934606099090480068442062508142705366420252765116479627286677677530412146931107836409183210029
136 106720896174335744124343216442022200313237754980942852890266518700847236605930076557722801262337010219733796495496150167095379675729468
137 1173929857901203260280624307471598086519453821028824943986746833538080067149227165961711320280369943388494890624359381004129746445719995
138 12913228436764826553697750148192542995932210732081088765461788476254376350613143235382564922032137360921983687574400550392573450714066887
139 142045512803077408437335130830994772757797479601340936034133720681775489222271695081872727722284140147260991980391044000006774689235220874
140 1562500640821830340979920790666152023171265164640462235697892368403060056265172957218975964639577676205798479364966774787623185849762757596
141 17187507048931943392696601120631734536641517495540734621897735095354794587914842786681818282108048387173720528421438765368340382503172272998
142 189062577537277664164074768462173466610374918112530251731186967312589010165638234478304383178461884722709229207662266635599349608909710715767
143 2079688352901290887941771080646923139620547384881649011040330027733324024913711565302284292853504834220168055102859537816649614896415694554395
144 22876571881835329010889933228145904363912624833049062922151573379176702735460947397714352878718681742593139074035216215216042485522772649000660
145 251642290699478782345946636521936169259025268293396672103179350990620996020699306912125224265033525789626871952150769103406222456409357065844597
146 2768065197687878075115895808192324523112525706093745486839945174821633393339183281300369752213581874358285342533496317804628904338881280195448943
147 30448717174509162052269730857463940306837644966870498103488352903071593506167358120074409295514449188131461152108319355896195641448632968045049152
148 334935888919083311626525185606533080022265625426382229895369138270034324640598063600872860524611557804145271733613193006903168096419418661596706820
149 3684294778105259189496634383545956222541769903105280234815420704239345831397584573543998075802971334413218722046326506578935193171936561756319162952
150 40527242559115935940033366496211233728232358240609969000134314109980770569876625132687348652542730872879777431721210089440314443744760780988492184975
151 445799668149898059049513903485221687665871574508237866918633143639328878204107315880213857968772122844810252387966175984726223208337111253404121084505
152 4903796349645483522999081806341244286261753827296080497137825647143936227094344465226246936358959502534940903526417097637781469881972199551607713193036
153 53941759846069762614656615836419164696808148920634900164299346956708391951618443928275758777736738420967458269791884301704365854540606876675816105001023
154 593359358306492383520838067113412030727530141265743063590408825887222127690015504682680695808736244767752473979297173412813771099806127326859332322039223
155 6526952941368941171602675167995573467756529874175758411452453847149843191899154337782257471483291545807194962815086796875587374645698050730883044391740614
156 71796482355036077463785885062758663102892831906347418650196488412483226082000942053291972981903832950527070182798075180619685077707743563404734987916285068
157 789761305905196373289415662391897771739882279551749774539651768850207198901185835491234026158644648917868864352715012417920725784225269454899856267719216570
158 8687374364955355796892413048712942884242430177163495487769477032950390255751906868873108041157287597680575869502919612514409541655985400806354858622361083847
159 95561118014492674982347329773758372884694978645419168683273704332701121110630615536737111582538876311367593387850080338630260116173078776986086380966084318439
160 1051172298159273275755807458660113705774350405006627682073946842485794075233747624861520218609296200994144638829441436352401097294291257150577206548347212717476
161 11562895279750690691873441565640455006493930574539222190572971697484702989420873255465597418930493809451721513097218490585436292813915576522421984696205166352153
162 127191848077245759537721317225640195114362072875761493025790747347751920909795043712603474205571627255565886353830441477943281737923740327451612690873676312667807
163 1399110328849596812259575024074879585317449286123058056516188713804240345595634870976277652046458998707447988816412337476764792068739370813080637837140331780819740
164 15390213617344606050962045232636211616180160177881625924165167235073099567740478844267132650663897697750001168088307451599855636906223837916177250731212342099093620
165 169292349790782036605582618521079220963779956700347590131409698560070058794609431728042178976029853171066481927641656924931909562458638504807334564854202392157395132
166 1862215847698524733066727022404408526408275223449583505840924436267392705833526557304036596501674827315128291394462226675897643149249119469738832926520007011887896863
167 20484374324683073037384398254609451724919236312469949547297593998709629243254323781528047220302089002297964547424243242378249235361590558597945442779754915584128987077
168 225328117571507512174102286195001144266952655660781148901987850294766775830749645816895820734793499021529967801739337408568857569109809822792634537411481007047383005660
169 2478609293286526012781152667260360524775455096386933189100141157561463976870150695753070212971484627330780596342039564660481338993264375005035838782384677643670537297667
170 27264702226151276550388225976434678598684625562830858644128240554166600308864634479524450805388542253585724177793347860821238515137023077840783806827897966920258655873575
171 299911724487659455742440797186172892633589384281610297026363586172729776080133399825146308663032516935919578042170623166962559517792497960732971027069527564311320517503810
172 3299028969364212736360464705786425302998199641224410098239402348725082926883996891632827981833415466389170691256584971473038568144832984520097337453850319866078272209914556
173 36289318663005968608708320264137118456872149047635898161596738751049873795726804513870580727735038897069737136033576909313885079350987767381874241346335006492953005207856718
174 399182505293062311274485719968602160285737191340064388597466833692125371493422922224331339556094399881429744634698361025077608991552237072119723450150023112530941429493297303
175 4391007558223655333227633257692182109673664576140184781814067885542441063521951507400012589329942961855500399994872675077761301297952904435134497725454526653263442968572954099
176 48301083140459937848378919392709642608897768625200099829196234252336225555853214827788985757766411521215954024872628907466342880754267895703165963215924645735981995148169390068
177 531311914545056878978045419468727074229350715230270996091624357195630227893237798602478846667238145929845108298493469552586772158344556217000377762248836327574575527232259554045
178 5844431059995603732571417162504764230054559578876967416600057245678124307764642757214813191027008638132713722954257280183126215439080959036201899964451795127936464570201931024207
179 64288741659951443632602021066759090657702900918811613520590677760752427184789837180361896742826273853206906760934082900863307489289002923901885957999844261903060730811880744142904
180 707176158259464103127471516999752218088506309062328779252765531236152922831171470398812012478325298558821788669441561359799983199510790838138236532283933634438609060735864642310756
181 7778937740854089142921841412406229303607508245117276175205759750868398139077639155400469129133138062421077259848916708951599192206878017708987084913227280248973928193242543873956208
182 85568315149394836648817237329311784667885996593498469447598212257364976045868176952740474923221628415163901290101007661702481337695269780476585943469765167640353236764053715663187247
183 941251466643341907827083160871320259748847681954818967613986342645526868399121044471884826411217097658360695848765990039201100245105005103485999652468244002957499251487300715647375985
184 10353766133076749328308762434730948106136420421249363824494170474651696035380909161209875735341107196188613914432530979528215844747788823097810347019477455245940526464096885011638623980
185 113891427463844137691294061471609529329692014880119736623153481459690909196604494203158773476734559444291042687095502529330350055021201484555573774361022695895682706439774115099206274567
186 1252805702102284570323314114019836880694137475577885933089884917228538966337235653984066973303158912924094642430054202264210386287187606883907156449177785895279603419407173527748452476183
187 13780862723125121775028173119715475275722708523753850673410968826271360589510611543420654721111235605447817555018714833064107350499367634263512135773981706304938835645646204573512854299902
188 151589489954376263038555388506410301537889630893063595508472115553965748941641905386378963703866234066489647456145178520498457433576814635901825007730322003373468054008167317774661863265900
189 1667484389498138205043318818476891146976720296348101706062920591772122920207975463690837731598971804002068926167991545815366027960346120271560765400254180735466843865548701883147384505685282
190 18342328284479514060049394405007340371134785855697818449880659376677639330785745427734305589593901235681386789214559003972435063952029529942607370986035587390287948492903152653334018233177575
191 201765611129274598901699337051767681692905562532275967470461650851809270147117002138391366904372558655727739069230866439106561036962388010000814181975691534446676317500832683991008290011902015
192 2219421722422020086089096790786291716533663382605807516467924426319546460255988077331365736163422382261225734869021085395660378709993741485774767742325581571197551224961037599227659211235841476
193 24413638946642216430513702214374152056373367270174613154258757166249136959355797586416220466719266733525386479958070222547552612490332392316507752950725420986587774210437997089376180563779009313
194 268550028413064340087453468133826706742698752983167074621056115968161761859165745686610734269934791531321125001362465012587181002742387206954323696031565024711774655447564642699401032359981574783
195 2954050312543707375128212892526985444609298919491236309934879309108869655990089148919620938212466110404880813273214225946159665456533738396592293096834522417594950426980223692711444487026192270484
196 32494553437980777833906364897878803823787521520494404690543808573547424868455027516775651073408321203507469078498835398208747746542863547655768769331386430711560807032087781370074458901126177664468
197 357440087817788526540434224738108028599528548224117111608449903456761705960101650627819154433993455780322664890044589205453665259986409707702198212948815526224024390392643195795745400604064951352420
198 3931840965995673525251954394997787082185878694755276864174415552930458370716985858444127469892703161910168816489026899295928385609633240063455807188098146930348606529104614447913426068301963491307967
199 43250250625952406377536099851888071519772805225690753179216746760012458174476786658666750713680484145829891873946768091123436227989890644160688971560702810777613379482254514823875891068416488777714269
200 475752756885476448550778513541020706900167225599734515799079731996688741070038789070297638779454053632606514368801968337674611923120868838122850438650820098360454200123474844445130985631172918267757436
201 5233280325740240739639496398347816638547654246784436510382570383892982309814523728732462766821446826454483230082156926099136255383851424164065800075053103328347113642076512125183938781113346013325305163
202 57566083583142646386262855229309855434961457118777411408933110597097042223997604035886080368151856162641481285061533366150819632661119563240264909914904796306770613735869955386005901010862036470159294087
203 633226919414569094500946961973079842653783507386370751943100962449555507257303294068615112411784098008426499926549052680579806846656606674233541935115634213758175315665275234558474036169643662754594843130
204 6965496113560259897778916578346453814337071983627789601841385530352973349921529635526451410569025302231501601409261517693876519627928710632797817076040373406958297264155381979360597802868218292339957411740
205 76620457249162857599984582384286433058292424216416223762692854647590577156500400170621111458514978216780280755977726487787874465274063221184835298939789627748421047689843186773257267248295892211287788302902
206 842825029740791422119578906850967823098546813498917637570945435001610983518437889136976031631305861757062547221500608452607161983572168037531105239494539455763688928758656136459464503417849462451346855806903
207 9271075327148705539993104484347304305601582206393089375505337510845689914283867130996758872301759198895054674114428285703123243366074944772975379861833281531613533282575144050044445152780937237403087019207627
208 101981828598635760010023777935678709356383615088282408848252316408722432634957473437650066400012280969873560741136257162973799948963450046685794305133676705285600348783121083941012813258561899489970962520907540
209 1121800114584993351741158214979018562721247873489897595872682767752391788790311266766733060082342370529522357480755301654189727160449371309176062646386155701101192062818773620106069736156302592969405305265745797
210 12339801260434926793830810285674799042922908820593918574328195162682657433799449045989375526542725949182593997428572314674716772987041314984997532668357608775313068241129436007498842390447181931635022192520316975