1 1
2 2
3 5
4 15
5 52
6 203
7 877
8 4140
9 21147
10 115975
11 678570
12 4213597
13 27644437
14 190899322
15 1382958545
16 10480142146
17 82864869667
18 682076796009
19 5832741665152
20 51724135127267
21 474868970216557
22 4506688232943076
23 44151191130412991
24 445936484677276640
25 4638012165447390427
26 49617063154570701963
27 545383903334897500662
28 6152998463246954493145
29 71174432774516717242197
30 843220239072837883168510
31 10219817146320590726170765
32 126563097619376070238794862
33 1599477569790932500482728387
34 20600192252578742322379732957
35 270008062242470621069058289900
36 3596409903186913797451478155071
37 48609259396153816932148781071117
38 665739661178730587504905243839944
39 9226206141299178181614045783948667
40 129211823506616427711586566668662252
41 1826441902408269736204738364658318107
42 26027968662181341014213603674408348511
43 373556829118579887563332475382796981666
44 5394507034240506421915088518657191800085
45 78318916100379299316442757784321717502677
46 1142312024767963529210433952964784346892098
47 16727403809684116612610828215833078296407497
48 245785526520211125425845029740170648553647450
49 3622083008087064449564212906726933755007603747
50 53512309384929183327322601083076030920383638545
51 792293613617526055172413642986352596792593788760
52 11752267566903710249080822841485946789969154798427
53 174600372917873846633531655004558274903412936505837
54 2597514804784116752058350801516159693287632327850092
55 38687960044458056996545120429890356190974546866512055
56 576801407257378032435977143819467035699980037711802296
57 8606917946838224094129117085569636886395814261107159067
58 128524822438278370543125696234345678629157644334143643379
59 1920432874139709828795789730499406032834096687415976987982
60 28710801838417616139644307661211288827461520517508942923537
61 429430080788485733367138950627565306406200856566662192139157
62 6425577982530730396099120600221751539893423184581611869349446
63 96178996656217871223777406392861962401612032052615047357771141
64 1440044063339177777479283073769739134001547165022225335323021830
65 21566564705421216706996775388525953731623656619656825645177807427
66 323058009173085191624494052035482766841055021064099213585104873733
67 4840177250335766150764866095788781499209897836187224789991242600132
68 72529044556818081235799941658719483549363365819612406574293304352055
69 1086983360167982588950487312765921217746833304094454737172818525270797
70 16292426035950775987281337070101153051846860209667599879789820089456080
71 244226836237645317751099998720507346607452694920737525294347718403357555
72 3661336230168003157859104117993512726537077781629432985454524478592084292
73 54893275464337761190121226992941755811392390425993477072936128883011341787
74 823052270314132633568783709081251854794292252402756334530852620590696230727
75 12341288244707658854541884539762827202151245296139180497663709671465232950010
76 185061038017396473051004404014369225504557234871462148589043933296728055343821
77 2775159766294931901486142613833867198120028843985752848322630543364341228698517
78 41617593858526295353211064153274286116111591809255797231882316380615167573986314
79 624136746317093143902625837743861790392991917954392606378565672877512557694108097
80 9360401355064571270013051226253278210409283897543014190242119171024774314846571122
81 140384611406875288020456914595757388575519583653461253255898023318117670793940444707
82 2105491321687683958557917282466448037723161665085540532975836408425438317109170525881
83 31578763365607925697120314520514732778073953373989875533443740172019894008940534106416
84 473634633327854081786132733881244358797921696064613577861742234641501840773255494001875
85 7103911676832294947927812835675517647607063305457233844634997703479134660019462700269677
86 106550783030928755912564641242139925327325982283666998411530248339635581845580479476026868
87 1598159262597939852898420350503129839284347449023579598407893386254400693223367231445403567
88 23971058035772203678908175153237270212265482886587342851084422187941749020355072478324066960
89 359548585256178172313649725667039497178124898220799470895798715773102137904551170739365408347
90 5393004267428221603212088904871753493139003009078213770288504536855645716839067421838028801115
91 80892147726474769512110149159613360057222202284361924676331005586890611300907689404526732202150
92 1213344332517457623924208419569294682004052056332654039325564736616284150002446665950214762512457
93 18199672843319896772041871520857175850471328643097877062659380482996066153746158717573004345601237
94 272988698841554090293998550494777585055160506321491655071143300334309433784897238786646754029854862
95 4094747411901529506666725813877563191135439821427666494641397487762902544738388029367428240722928765
96 61420131844030003448977837318197397836584525617101424032223284608565297846383491675565017860055039646
97 921287953324847934127007325742695766707759076404035678444351630149245923498789092060261955716647254467
98 13819137067598952287471403027499933216944194277205762449380826415076166223184870639632115209848316648749
99 207284688002783615125931906575561499633689601915055117608378185359561996207029422988147190810540848634012
100 3109239547988633397823980231010520331598218709866084407297343590426662431947226900759546483209386940265007
101 46638193328162886207399150308260873984069552183990578214554792083255850350809433072807237900650331987999757
102 699567703070120194365577716788523505896569428702854859835959433962478839205368869292701554447869308450457816
103 10493448007833330015132910668030592215736287649226779748700903436724994857590672645140622330358054959187312491
104 157400842370886300797398561064896265261465962867240882874233372258320742389440932082844604586038870291999800220
105 2361001227858778818579326810330743862945908628039711797333851787128385704902681141637821491518938264614472854427
106 35414870153726703758551958836792373053251465984365923213504609086971199625601445742472979651034144344421275731503
107 531221125303778601420955993409734471322589022408069881464224388545999656844887614246176784949163513627674554142802
108 7968291833710135758572307719423867164898863919673239358575921442909041426019693515851279855402924197965365002252165
109 119524051971801101399517240439568640542383361466104395045376589888215754753427675633387670782906519451186988539181397
110 1792856548382601763615051906175406578526488167244158825391818425581193591757715066126215501430183569207573156013853650
111 26892793229157180229057126929730699221252901798913193291973216664980535517535449587273958700955392393193849762097647545
112 403391183589115798368472612946308757623895738757404310128899616617785986814756095075789274699688775081575321219749942922
113 6050858462097188422816880644473228469112497520487834370865366774573838258886716224027152413115756408474096063059093649187
114 90762756154291891709604710960417513765788573398574127434322665374047864758374722287828777972944388113230315551345257702497
115 1361439772396567049023715728866573608683145088051900696843419721532883105464400576694842635768416779990749891585435041773320
116 20421576179240750517567751559351957838469085257015367807929631158556965948995771039609563279608975049058488801471321929149771
117 306323377428092008170126114096644193793447874880561432939904473754443151857642602169451764052293776362374970614631108980391917
118 4594847213354765402608130802193340824468501485512450768860809104929757865729322481567848146608701592445321071977215231137410684
119 68922663379296639772494585517290866923592912960606437479947687675503383423384315249144516099753983044556153364655919230893890727
120 1033839368062215223285539066335927099611783905963413779507045398688903384416091984134008899873411899335548733607433858214456665192
121 15507582947332186639940273867377797480983835194539762455761275906410952304433630773120259539714727937175376667423653035296135569307
122 232613645759804685372659325140393753329388625169622297918575928659021711103749010604561517931761773466602751052919825469933431725251
123 3489203406624372960881787044851464941011607168219850935870149289473549548933538111339508115169037841583512874936956305413937318714366
124 52338034463275870565132316284896958014168294916973818266993968767919539602167125807010821785638285176797032382070422175976321007476865
125 785070300691434900757513495617240595634824938279092236241781516364737459267231283317939302738831888673078095656075905066643441999526677
126 11776051699158932211674526663833916482434217559522457698225734954049069819673808705699917207132840834452109083116452846268114443503367638
127 176640738943270791243137185550903754876166121461132296382556654290208131307436335180116562518053053064690392578581703396705803166158142837
128 2649610609095395190645059304621830966844053205370399887251461205840435662412007240093691355181928585674249396609239798722978670499000367670
129 39744152960970906504325880987266527424299009138808295245597948346173827916327650177250725899198568807510181481532156367898876332503973754947
130 596162214136434929638901899995411361526600738119539713240402286356833021597794162692808434650470152720974159390786887004261007110204640793685
131 8942432168465069083982760783183216651756401914108514916807054169267944437556483861666144439009052504371252997708709686808112881520062957018740
132 134136468960827720508736411716987550302973905337992526447605056518050781807459851942932845222689843008225461154380216247910132967424977510235687
133 2012046858057414691355836032185932103549641592447069894052543215458602265909464535826914446089417762366427868386819424951481957144269345925850637
134 30180700578305327732352527621303317774414137118441631921905849404430195470417039560276844132931465727157538240441832505603186842859969461692753632
135 452710478872062752304021588443686171654602279726171168040304792595080470137395232825249782171859883693990235263715437665273537163134045919034808675
136 6790656795656731203481047470381671699155604176631408502982931391019375406244927616745256990066317581748749475656486300748831398386377172504567934196
137 101859846898438390913235581862068681955507254853357531421814874210499542941378342518603968993901813420024243287952441662612430162174862025821961675867
138 1527897638004438178763667276611545496201607386005483424716628610656626148647743570853707189401388154127805130326834462823114853988004536593350786052119
139 22918463718943492271571246189994299395553547840012252482571284395104276221386171859301405011449744378389398647284971222356603220316508670222908823203242
140 343776944719728849154221077350972328118988291604568774669552909632148740978970911464506924154652292288608921841951671761764765541891154955260301300431677
141 5156654026960544869528776145621700407232857579458886639300601177018511555884190096422434569908350906934120821290024707698522489785674242657616061899918357
142 77349808534573547369569518075180751026614948531262099826188932748180105874431352738541596464051077248760589339376489702914861858592196018560268537420908186
143 1160247103711058071396072855001666840372302589232873749202192728690398015319008984134674051907986480581074628864158503103759178543387026580747970722069637041
144 17403706239671444145733283806647162557327369007039969913004572745230398391712351396681133498635677313871117464856206510574762213904245756001651751764556091810
145 261055589487188030195591292673859434312660837421367013693251785671941516388192053691548681336709309011467212040073164732601269336728381441707118650576100251427
146 3915833788905860247266720295141528163901240324671989090128883528084184829428279909818331829868374841101088486019781356401535237711841257123264375440506342315273
147 58737506139368745089192972535029575479270792186214242994822872837449228361597907869820747885300947718711441121743631050013622703777938747352834471731053786728672
148 881062583065758002171816864228566585561855129121926943582044361076357945529602579165339676500825612915144823283055261045798917671251866334444200632381210251873475
149 13215938628665229414810832918660616877328924959899471542185220011159536193841005897471744183405890387794428427825223222895961424768818998046537945300818318512293997
150 198239077904814540856560934731446122874210678566876575203903166323295050461545616276807889681968552479373518473408485930680196045950178698918329799226924431289801220
151 2973586148745218539075098591819075855353508691507517969372047335140214562254707061985087432926680987737471618831583730700309815347185260515057502627895046149707640735
152 44603791973428857187774248894155866207015664753633497589998364527091586286801713449534093654341667748463841411856372918260933766952448111721968072777363358509871250752
153 669056876250709268744860431789995941235437409726749198337629188773316745642887445028966827279701566979614966982366485128961897590431943392971057842013310723408028570587
154 10035853100201458963184592496073991455042019193304676014844226304953297846635282715050800884735685021051922378365597781820229749464264664630173786019072510420283031988267
155 150537795936755262628542860794584722340274980898744405151950098109492646366679408804082134204984809629722781927782067395225917225451831461062780157935689553870316687359830
156 2258066931689895484391840915906490875231622052607003034794630064212901649800860003720729959833193923197238744909047920316443294003713397392447646455296735546291533533652921
157 33871003879650188891989215607115787730639937112637809258936452357433647130594636411919591913575412849954325448454891158131083861138502977427683929425924501637534129440671317
158 508065056950680367998710230242437931737904411539164580843079425426931605768729288473196857619598165031423069977890222905341280697530779035019661127888009631555167789996353054
159 7620975838087319851563650987164987790961297429298954049927493239308344340638858992073544130346558328397706791699460552030912562322109658846971986598761904845375079171169896557
160 114314637361062960660116357517704069934839067677981174638679013502787476825187425174398048729141878847748718579155064385090371000407231535002351607661616480700199256574048224462
161 1714719557682743646315275139065075539806756581320983143382310796100780541058753348999702284152432902986812671210603277877740164233455575964831685462629485516141897365268513811907
162 25720793329709642194461476645315985497828021288706926535096723365638385954354836702354095977497958909493534087661491780588222209940940695976065490574163547388681355360951308586621
163 385811899483736139526566696352949982173524052897858044624589843513030896124186047451425031963738602125821385069813597068704580200407824948807491303821561699773304043052529721405516
164 5787178486251245708146678591897428262983717647933471753633491711401520141090825835393257673009726534412523780697336624198512467894172713972438805908822763714329933698249814556705055
165 86807677215706500971918504686980580566553524786254550463178145108634325626131521681094970591757484291775044905323464111399059239846825279123919053131538008503652515985506524910993677
166 1302115157220791134338822563347967864384231908571448951661600803289059200101511444310255384687641280975761894517578884011608252207855148907915193108873060191165184160218421145159954408
167 19531727345119408314481233506189247399030486872413591946382583100244430470460446688415830084010386044330684277481724305533079302954735711518443714520292560115594887342588227998909225307
168 292975910005289452519115979996654116010731120752274878848768299213743404023516226173295269429572647317770330483302180437417630798110443391933908239832520931811660617506624863892962229580
169 4394638647849823540122362328457754877960221537039719074609286371015332044411717462381144743564540658700442001538911846046176054399039591919851740120124952486361740567906787925787913963547
170 65919579688763657773068540738464980466552732456098731062756369024500012695988192430998807529936389987622992138583358585876373229792777520582437039102579726098160886832752308783468125056255
171 988793694954667330011822638935680957226989770378644818441685850276317230494117379726308199589002465726656519843313153422786316739744750286534189086518455992107394217391752337230092686838530
172 14831905419421778006852402415700556611588808778965594980008697510960104617926947062747389570571085490706569833608625450319865426677797906520143246021259293940844450071054226790766552532848117
173 222478581227649727226716866271374650516460353054796856607570153518223153907756830734331250983531844254003376103328698154016331956321287934983854136660109652765958615494676433828338661104174037
174 3337178717586946519656814205022714774890060868211875873800795675581825994547789441921156840777694934342783861474641935986950105444249501948677030100939774177302933689684379469797573279356386402
175 50057680753042816164910636746326800970604683225492012665371231717339274718530597208984338726132265976474502716583965893559554892595531757830158827205154126985285577222090972765826929729124751785
176 750865211155744406369065725801907562610877581541076635732750933551159051887846579254721569677863199903660191046274686797044033067438460753781048439559395476637122397149300656350175433781060565946
177 11262978165517495727190828608982738708444686046880511055393202525880563805637923697646847337929635588830278839479999101374417783760845902354800183589856737405172550395270515720788141902863382943267
178 168944672459119739131536960891913617979814046580711826706517930084244455527893551825217200442244347413370805251600879315327137924371572830733983539850381346489152052842345961601053558063647486093489
179 2534170086579441245026617339130622209306643556136739528168809095107158006085811563412231248163389652004959229685910005181832793619045453827249338224918956125666371264751720354961174442243110007295672
180 38012551294696008323843512337863424969064985245707278361506501635983197722469729473336681092269467702685272884719449841646141458857992463570675530039479083577179727935433538912337738266879269948703547
181 570188269368497221412385641599761428800312231790037912781450669691996724062298957846531244854248645280545046354000353620865242877817893961163938312354073799738960646775250459808769902936855726926014957
182 8552824039852200949896612319622524053001006371851708023338911573693595443626965189818440242621558342537039450878123901976878563040797510666258961371476415243551258414154981387149175990861028931569340556
183 128292360589004672903679414434521973947951683974079992773156459701795881177731036822981841997454550031096267247486559607406799613143768644571312300553108859911279080192613851621562746652635504581695344791
184 1924385408720951709857034500161224812155367258991513100732273340285511086833928551324896268150020152529396259019497713031343283294522249465988951234001332567756451698784359827401241822518637108336792376600
185 28865781129330737305185427064385951875518162023744035049826290999005066862899380618366320920594470887900045450060324043472470865467910921998282192747893719139783897685736337642444192282011563180061883718427
186 432986716920675068867938769009177883372626747729546962929125631358242056260384948157632477912426642736051127887933937878554818686580431517918693124280974610234065770388574492248619308572983084915918507665043
187 6494800753559408246729518658226728665431113287152595287616673695603509959958325685335712797674566725922431811781754184636528533610903185927439065946816967844782910192038866689535556122626085033601068934957742
188 97422011300131793594438817641273295867608285809270968111857141271419500836269663139615901599029412432861043650940453821181073361353732498540078173157251205532434563316527248132678599086999557426290165608895985
189 1461330169459605625915151259193877548271544241015762938696623375728333824988591659194233336472239690527920016313379368730220661943041941561257623382786399381607130849237838897468381503914196571133042418853928597
190 21919952541343257935306070517871044473846696535938659570534957168770416690526631944927905420811033341341171325728313611823318672909831948828881973872095455787309031923942431664213726307725272876013516700094738790
191 328799288112988127062283880594699319494418777988960431961905976092694135778330782878242144768165097824903342958238008934564478908223699585595829833881890937748516162479142180171268553203727280732719559860171937125
192 4931989321601732283485280722855921827435429526903170381761791942410108337650594349060672100574881967136947348301811439868977569558961122423284398129810062553433551902085759625015263294706684645480580077811066887782
193 73979839822815819437954638303254612023599544127705088442346194517630789272681579146149534617119227854411002689727893582036027286383135515223423945285271880993767801162649787570676887034229329197970615497421371025987
194 1109697597326505152313245143588149879844902337004125891522076307812828144111053173784811231973823340932246706249477024528166398082293862970864502645759181673041381014243487117117077298372020716805775183314419130928037
195 16645463959693059514331443037712454714175832266826370094007475079014075932884880544389850014683246853363388891743819879406191818494876770557138227228462468932180558463603622598797232183916369038863620973015738612309540
196 249681959392737162179738330651859241525801202029212424864219648867167963455763142831862788239505353160575795223928849491146930453972943033752920152042110595491355641386189956406547799050659709254879206283909658054933271
197 3745229390856493941492529803394938556928122664524331908671197821888382654218920956879382292775696351711174866473370761992979892253377475789131958383905246613902234749010357746969436947336053686806778163892036201870056717
198 56178440862398083805795706405753460121776839375721639987421367421439800489345444970047420717854938619449921816134637663065990993935545413181150354573947479709311484551206425782653259723859111978989145335870549105957053424
199 842676612930130028799882526869086029318394553320620756000588289143302063927077242848455792495596246685889629409906220388637303191404074565217606081537317175913218073564945405050158760920856830137490959216048788772948725587
200 12640149193876014474210299640931943487400376672646670064997151972691471509777710988815424276513713959847036638727806080517516174567856924733158844852605474776226190547712636536157546795914604404983250480491942150304922528932
201 189602237907153049781236305063730225320710143142967520220965493678835429843347864137384415433913430520496328179218793306617166916000814397907892656951203501450789735160511890331959185781306266511572741304893425678327801292507
202 2844033568594462572835508076337226138714943397260605420748844679851614691574085007350413144172978102515831672545740820049054373089253923407050968351341922730133425165612546735315627875977789131769231442440190399519008261749991
203 42660503528750107349235944797170469876871861321685063384259981280721611182784184823948791023898863769264165497817395763517102042701904717113364387448809508676455605584023646962431330919453424837353772219677160781223020552779866
204 639907552929082804281875941501036434141820642219954270445248235984467848457887028058121649420226995785665169337661244907551006477726017663515425184601973002577203654312596977781302493627838866819305060700030629693197454918166445
205 9598613293908047589265839698674765963167355634693628654542729974326391475705099574722034751980121986262652465170231925191273181971106429120926820092103568180623274984298667747365754910840011357381298174917014954403343413786390677
206 143979199408254185694169571935638130135045329226552985256427943770772386272298040419348082635498905638069028353612552025218752915494561352982510934496891827419703750438934617195564089684463733654941538091140594433226370656120827178
207 2159687991119047919886211679645158362865881408462263883857076995812986440290597054992943026652990139284004945006067401647194774623234394102625622822023741176554465924995444197785301225511096676073608640715296810184708496109213250977
208 32395319866723775550726489153020037706197792513652975870495603399506662180370391134095910528552675179184814250792796878125786241123591402649730123622551195790131848180997912101864542142724761583559316545742230914173640199910941332690
209 485929798000051371093837960030140249729246429782669036024636857722234208891500051411845894624550798845745788724963886247686652789794392699526944721771589110414260650847120333682689000725827067570061341767221052506359662707296923354147
210 7288946969990302158851487963508411523533737356422153200488594306355929390301241622075357403913917861163193200615708919367572872796220285078345254812231327377396665255466636355529340862519522262575210729935899593494232689223232931028825