0 1
1 5
2 23
3 109
4 544
5 2876
6 16113
7 95495
8 597155
9 3929243
10 27132324
11 196122796
12 1480531285
13 11647194573
14 95297546695
15 809490850313
16 7126717111964
17 64930685865768
18 611337506786061
19 5940420217001199
20 59502456129204083
21 613689271227219015
22 6510381400140132872
23 70972102114361226904
24 794326608201646430009
25 9119537937609745050437
26 107315840794537829730023
27 1293445043653998923285013
28 15955860503639712820858904
29 201322816229335333704135252
30 2596538218800979949259818105
31 34211220968123898167612100199
32 460226175582852349620262561395
33 6317892578809351256304729675203
34 88461078797557830677148874583788
35 1262708023829291689750832333108612
36 18366482460954695057632024098501485
37 272102344839782782021429974754477293
38 4104321616298784554661604055559984759
39 63005856126233323093075642587612494929
40 983979496754357059206486178954207862996
41 15627841799688226221131845972496664616064
42 252329848966153809403714969939856792006005
43 4140473022913634798779480039002695389738735
44 69024596806259706941133426804721926859268003
45 1168683059815034122012045966556862948022368975
46 20090932864279443955248096730930624715637525008
47 350582588957589649578853008747591214196640511280
48 6207953837320880267494194296085772268041058671793
49 111521823216017926507096868106743692120297330486341
50 2031954397267667091521843936329002219995307808460407
51 37540852383648946704091240023880007628783913718773117
52 703116731434386173573132065212659018088852079807530768
53 13347023493597054215768287493119025273682715493439710572
54 256731401329305021924527954263364924603314430717946819905
55 5002858033971107824270975049323173110961497327897983671047
56 98744301843763849100085466866192024739336903534372548381699
57 1973665292711569746553062582195818355665214747177675649510443
58 39940933283939519250092409695339412825219353752532572873698612
59 818209292414517585660559340903345432791904791501508892598191452
60 16964178503346026642610480887479317302488008538458014239146190533
61 355915245468601142020027266690230662695254593413525342358959196109
62 7554940532770425988318789955474979681751205392402798290581872483303
63 162223492601377685797251076204710653340284381753469496798103713171289
64 3523094500701002401937234486629316009750381694873902968069029892563212
65 77373863125807459350135835280043813368171710748180519431765703128924376
66 1718134701874085511702743924936902953864300740508652480394612336055682077
67 38569889888815837306022455014996267616130121445437351255793579074312181295
68 875195183371712023606586093177249502342855404010312419040821910765193940883
69 20070838543460774458464631785746357075153078907183925610343387114246906842519
70 465125933724284795589590352785567618508585125449947256970100916496425544662552
71 10890854119819512809797578336924974448705296451325875135630405882072596407210440
72 257622074897736102511300092783617082475708155544524623439967213644710765916021353
73 6155718968244486230451337859777630208030650175290784265997384245773760888111112965
74 148557739390782493659855068138073620242735818968376519707793073509888738812877640391
75 3620596297897140603876742413795166182362736294030268083187497586296650405525376195749
76 89100894028001883709563307220858760969524627781621316340879268858879316753356375847176
77 2213865358718323717916896885802545010353348454980693442962690496772242928361658184313476
78 55531418375016544532988874927822750986271593977384426093528321265634867332939470329157449
79 1406038220484720984688879660488708642053135586064020919149514435976037440016336841871653607
80 35931865904349875509633577691191515076774363883764881435259471576227135296423393250544439635
81 926704455025138220572280606735742703715853141225118497358212369826288668696540587739721404883
82 24117770136575253388759874008020196288892206494511593849105661900119984781157729943072407634556
83 633321238043467284351357807201114345117829666448099599407333349633307219296398460316037482335796
84 16778745789884465636291484865455261182106212890018368780901118971386627776077530786846920717435229
85 448437529108857044016487989964199821819705954028431092515700313838114595671770386289011528229742189
86 12089568363594464887332632007463362316351739041429547118372741856600715081480961239904223539129404951
87 328735247358870069128878523349663216064928312032531368608701529039703718468385909240472832937729588513
88 9015077586948054511585872627728672136391339474093835255933360496063051715430288116068745293804805429572
89 249311487437084816416208321146893778574879157530414204796214043774393970027121824999110012003026236133936
90 6952282815493581508672344883605667041943498066942535209824473900577639403129446309027130509020834086792453
91 195473708970967233824760884303685484180459073410327358634850746294525785054735483800626827065404028385741487
92 5541014200485561625233107631795315054434978712225634312815028196671931559094553189603825375007200031040125763
93 158341620515410285342738522540451495616079742365659806570404897134793182044521361564796478088744150239037126303
94 4561119431547236010989166414557266788375356093182235129592188985601827532648555065860342713169693821080617960480
95 132429470417736695742981962773921055063771314439024086183353146811990342429518195019097992066420011750584972485216
96 3875267087400819423324354999916624736685076488652123463137153663385476719433574474161384892151643617575632961145441
97 114285211467841996926777293974726366306704781622055628523224612371353758581348261812438089357727146512194508449513349
98 3396393890116430119885878012102357842523081087396576124440439120770073103520102788201043880967632127778579800820613079
99 101707857600522258281859975532290365674682663439873340628842043857166043854809775009822127475962970716267498904711940493
100 3068801587910643592420862307771400689752041678352667452499480263313000842525463436118624441545371475541047942280197904384
101 93289107801051288060591661106434322833189490573924307040533075008172716674875414816158255767662521414882713252740594796444
102 2857007791294597203499564948799775529307953263007043946904193832430184828163347451666907845114947727549318349117822597415057
103 88141682034579295976877194689362006227135581474850729470265145069885380754273905860225581710384507038220007573701353322741255
104 2739127569768838556490795955441629051268597314070165219913912064200331859155943628552143110890432876272870802697699926245386851
105 85738582904105692043404123679708446055072482758071982116867364379581664071565438896212596757208628988050795980644376278933737659
106 2703000067462085253552636530840854294919683489928647812093268349124042323927558688161690878069249314011645118873316522861066237124
107 85821204239997747210094956014080629113784455877746752429363160972093681771804931318087032165370072795992674878404455243787542943244
108 2744071940607206780455345683687467759493954505870360163409042009496440990526308348546412821466150452687357884346714631093598487010613
109 88353290597730690513053020089612871662764202541223412553504830110181728557267203065209136178026112890528766661573020782228582579681485
110 2864512776487818583698987005794497127787291642114895819693734219143989482064397456992776184368654258854146099764611318310194003581251847
111 93509230548085304907270788695951721936214742524871594219757881360146769870052699316218191255617532750750070509342621013793100499596175273
112 3073330012814998576083916118823216952141616309550636236691656748839185247463610318927741261507512546446588184891864484833040430579811877756
113 101692898625805578019841961461627262042975378409418934917110661204513466915587936894465557919479375876852908080024021501891615083508779001480
114 3387465614096075373113189159857894121889223715771304028939322541209318417133479847642238255082419208375839071516775487043369073803530904720941
115 113589586827601878706136229166114463858585915780221933025845580719895149869162998843641547365643344144292745332227420039899363047802151595547759
116 3834055528029835514950148510221736866515408677813646811891350269111442982855595772187481773510545926778499766387952369072500175069627216324857523
117 130260218699127508701656616566475389732766234851221018454698289132268240359634356870645819821866596732431421305320513576510515752503372338855094247
118 4454268266767974668747380859365738244095606224068533818456893949138974643887653528450067077073368829973312665756421814088047596133964478135570944552
119 153295741368730807470186645352628323234335674300873060311215118526524899650613488657842383161152957645774786658499070358431955117942281820052407024888
120 5309471608830563223853421305072273375635166799936100415522061176053817243907574763457543922921856939102279905812907919995818996699974180166698620339865
121 185062611079486755957092856511423850535859744943239010176127290783308779646215569712256662342947851458023372382201573398646468476338274729908754753749445
122 6490994574900583599739268364414200134423498971977820815208840041698445479201702547011652072440835374539057596000388297541729570811887922275701338983805351
123 229091152305733241755985160144264416192179938897895771421784782143622674833575118539910331949665399819344227911808931830125135587203599310796534474888633909
124 8135599189998065814026535100858553912445340498878807640948303265336485278010122466314510345473105575996601539220791677003380623118324506346414605514043622904
125 290693208369305354642468274719615531293033319475046874431173887190941261701239135335503550448312246076861742742574612278444705451170456980281665062067754255028
126 10450199864905195123220573008982302701994882796675852631108345820228671769729016299929135282797033430827370059899542406249932175879728771306465089305605729818393
127 377954247880629987894113604033744154588815993239244315795062485526875338733517365926850356981522338385276031798597863659252277343480830866056586548001326270850151
128 13751802553662765455510120762098224130475386580263137191501582619532666588731550630732506107643455743202392430279004443045920758262259237625548598836485365289007923
129 503346335218146815396187010118483236326697679513873219539202142881395598335824945625391467858796185354485459998288533592983406270478821902904975269016582783506195171
130 18532861354191181992093664411462094295949113812789479803331016220939744324548385581018749587936844074659437621692450222696833394932579958244766240577481097638450973196
131 686385330168019422625540881764943948956765309259135914855152390051282824691805066199208149580845318498179515729641039821930494768446818472770853839994796882761151865572
132 25569685740024472670644268342149531333899938701037888288854393559098469865346760884009667718912754551830698006665917791230843147865948851589111664336920045739377781449805
133 958069154806835308555914506006494827992771512987535535913352118139339452930425402968735470760943724773581471537050269320954741225191666694624866113637948766085878722438893
134 36104791198779788173884418009623084531175500296196228320274704343889169022720900978524306508462999978678349286308673584303530944869530293683136259289576009225207273342630071
135 1368396698111940491779403873022790180704840109850066556823688512403385173965572988442385079265770782871399832398428907500754459361101867054166760491393175744941813800118313201
136 52158047831485560288576794763861258799876214965770697238630668834462498986244715053939837089002140163872309996013173395489331164170860181234904666545046962980673115204419901876
137 1999290660343240239102115480202027933995290921002189844007115629568848466249394953475337030757591449806592590171437245305280092923875427865932804996380301507895411271123754521568
138 77065365700755869148589885827422930070786493225096378742887575812167060130298572617915422943646117650499301937142107784687859069669792339874643141071750621962968129214107337342357
139 2987135161910819560637926820856178221587120914815161495414547859020948296668195044384333134908820401871541608764490003386717497564551928737815949776347679289505075687180430640907119
140 116425115455305808117867796901638599585225755131175268485922021143342383872678379483298850042019500255042015299526769493561708974448185993125518673491527728152700769491761290955498979
141 4562666440968956769671098279863464616108673806760858024468040435082326823548255302102947367788548885155583587519090577959685472522993428766083672896262977312626295310110719868236039023
142 179785757223601177252880058601661093436268872712828804218202199938812958045715956168062621363342006929202087457203887387146655874800712195692026274853995016072749298239378566018146721328
143 7122637743888619315650895694624235664244255755609149649845461859997771076397123250471027755134106150108541542594608572458122996090563599394916948687550506028461156950235823768020255520656
144 283700521836701322883780250172890320213119748414033402153252770836426097642238888852312963010241098779499876888685042648509652837868537162164458095006964818441250701506747803858477033478417
145 11360514831409807228375164120920902770109566163904299181964447291452062101950672764328065928447406021672498591980897159955714227444610627445856752128982811148975218735344614467557143473469893
146 457340418421132299177901032295060252353906597192256573940060875880326777498858331570977819047193977705202360289191605623396100686637490398183242584994130649017455787377090004621933488862983223
147 18508453662216618643965629026068076352468647472901908731004373692316258551521679622701655520367583203093505068646629226491489147936159025659321344628621204371771421101230831953315432403755453597
148 752965611703294829099871018945807040891997137695077628460834985767674452052598140966586724714517574433639066673623735996028366933946762908246033111225205137303093408554885348657494846628144284912
149 30792167804115318470498020912716817900431840318745718826949294842214269555858657540963504152130998366357539153467528303749500549954827415150372585013642239945964496088368251288801992984477852099020
150 1265759942247977955872714913056398468632055778284330778948823144939036839467592294955324779963940217272760406538876608057679604389928991286921472101032851607795393614809605590623723752597162734260449
151 52299123713369078150825682310495627498315701162309623573825240237109678424761359634934363626124613265057566172032047182567740763154077833409523105405408881911782488298774360147197099854808090111057415
152 2171979175931328238474496348390094074572331566451986379486373519612219725527918618781562542647472704384475818577264109164437228662575574671801943856903334911837511313167247314505743213413549625081321411
153 90661197648985198872438812137580827301589232041580958546188454572797265279851301944798192463403865061943571888073334332828468410792231619546751658556040388777994394309665362285862761892400378113728836171
154 3803455462941917166763448222428927059019014688343532195293270047641527303976233403391210481625685508157110661814173484159524704222203998418446988394144129998294324415194868066958165543932816577148663154772
155 160366263930970666898672915095294714247871837066108563436963011659671997409677528678968487367839945417688539162342305370406020967453952306816404389197713507844073146041117693518905988873173204902376717843132
156 6795358098920256859345014743222979859828149559146618958220180415777147374953985924851697548363047472985691250754110691878456532151851777764573778709499044558229911054221725017142840641636989496279015831359653
157 289376574416619033173476748509723981937615822596279639933656102469465073860525262319399643312324783722257334788967640842978846740563555518122126194780505258804972512848231070979106135233689577975738983281830093
158 12383781052356166781410140054545429409294814151987779831477715172047177253356845774974710450570194254378329307439526587895062235483356080290285025336468154561652769746639928091440246853061525638083325069141166375
159 532561008923219555735279780474853076361260317129078222106768834322771794824297903425507960323356111094324938168902100956412976938747257634377145029879614196279077186897418947945214423176533916268978536249128588025
160 23014373927129030475466860350591498742612299589491202711681656303098898158138858120899313045644904696919763516882300190936485916823727432238012784479000500122192739132885836856819881699668993753258901310066138355180
161 999379178951522660968883552135797011364825158262065766661843649231083496219856830777593602784252123717395746922686959439657792805075113160847384741625632673673223975743176521134917248942602533360541410612972939030584
162 43606431292555445219400543968812093934762580745590147534893156098483108973590715500437737899338523925674566709127459447850639905885296720064421998549732967794039119266691855991918288499704423867322522477148528125620541
163 1911823684578984679927900914202684587236348541011772032994986292705605607025890645112413857842835780539724392992289116369112008190143706347033132243554505038204583988112456187397276278237384713194307839031361899476772783
164 84219030756008269028206243698517810672502404722806400098938217643659682588655852698276252707533517949611101733698916484984629441316543878823600838001512653812702799471927197094148796554849034738153935338859171573548682451
165 3727571266464954390652415466527564094152527301968458043294878034885236355455532111637657969560984206714243212757906791314420650091726780510028609832944996260377199560709133912560059069395952815379858087120726677195155708727
166 165761370089538372574942844301902978255700357623750266697997550238869859654489956194428959480795935817018257921521156309587253525910818448181594841978324393077615971098361575864234397397356020227451587638660575576093239713336
167 7405780409719767701614275100127815128173198433131364112485766430136457409787330373231404056776858866623784335344498919711128487064434673507531549667218993046064253494141623280295816575893579896278804660797174991584229671004200
168 332412288026427717650060904575069261630837685696999432930322937608915336174040163555536124688105172525050359396318368541247515587240066764997918761928482540613266402005759057055451273357095224086873534250954478858474174171009993
169 14989625399723977276021067516803747016246187336959054999235432694235537159783472231391774131802408746334914685105878811164050754566436130761719530686430137903532447282444920663050058108040651279070975308044933003912236054834349957
170 679048543808181858189109951887660727828077256913353754293683404048115038267232484730923327578065391871697862466641931571040747535294148648306251124140789528929881158895771393568461629079662569833882012766774525990086016378748863367
171 30902682750132536882441116940888659638087216934382550437825833842405694708718064301309412885070514984905799028763266082359665669243203951402151548525029840723620402363512981501353779068112225162334970418048833221371235935934487615173
172 1412752133872504472983293512960495920740137621209168698285438329138902134271303352459444719953302855980327502263486336340337006298725773584287518297520735111961775158767688443807289501808858639854351022864547630226716022099862838386408
173 64878293351079979084249363734965800733269039317751542305622441803136844721569107388460082680724516962104687727886559178420647518862518559729314772691320685252718953486232363425458093082861756953839652341170755760409742655075010628938468
174 2992856310506753245358978875281033805849814858395956606737150526497036921072573054393508894072469355069078742494653059229376358032916694522805774743173376664346328393243206753972775729116174567123492498195213108062442762901588749745648617
175 138680303855528581430582978782375772657234017161715596526574563556373498278789922675693948554676542649450387099958627878550260585721367115928850047949466673756366807143585851244365779532972304266345579346818575335582962507874765050753026791
176 6454695364086427910733463948229532305606367093122043494748007389846923127195236387871772936452839548024705646211713356774361764187650838800982545997419188300195482441727327242121873784622545843127078089361669988868833624494322406065919919123
177 301757765338505641754022630030258271840680345525842233713294499730847167072307793066595391843870937399815686063548704558108042720660237028124564946475276682134332465495006212522830183859566873410286328353610156986268412648982535173948128270579
178 14169440489961237218915061506030128540451508078131066530646518638811501251032666457409094965400028992335351480894504685140775582373254618657057457264846416057428443660130152990502537310300047285692012342155183496195285341177298540587942729381276
179 668264516914998659238224785311927806410099093053699112953588097152804458311618476188780442921978819307037609187103582060985869577518679054267439438046167117424700766042027501196922723857444750498993108654323623042241144098805769806365910500254612
180 31654508523553837785768382990666141763666888481942146613185795896778404056051135186420802268202464573482141088778602192938122525542101529803239015337307427502211558058504972714945299008786284277347848540176838648230224604637785132436085618220788797
181 1505928476455267887620246948160611228275312730375613986869857037658782833752673826279193035738965129667408092308973625773446894011634398326677676072488934683014935276334953775899727466845282476282858542849245856148254905154063278589287369216327648877
182 71952343402163256032165221592210262209916130879840393728465472924604967005681459465279044323604558956839780862127420361169659510174168558310318525941196787475564384407688361711386993098510938564474966149071230804922260760422677878426483809291952666199
183 3452611382267015760138545491168420823868886332748105774154260039142878980998441309570604761308232933449794998527908904859104754453051288648436299917369967575319943100046356795789718597730133362248368399825543048246441196981099263402353733041290863343553
184 166380736576775739584673253351384169690834438901870699788456880695858928543583250927843775654339921194029150142879436003075278632897420119064819067183186838177459526453548975629191785074377811783559546426376286136531367196350177646459487277253384590307876
185 8051958133406978281902463503723466562077249139596030197000815795483323228423243494395025190858403471260591309967315282913402756516737089463135802055874832273757020346383987097915620767372819180666943665918421016863018737458335553081534779039736046408487312
186 391321512204768660492149725626450902887561123128647644857356749586994908741492845078446434783056608848720224494730462163321867545008084149429448365366266983157916664895456335809154717718679121430251026074791832993809206857857281144497143949064919942397988645
187 19098110975263721451221576513155045491562499778905840768266340623372943427785982401542654463078935704428880625781548975885895072063452043063092747963667856197514634628730639781284764810436475889426370002379325567031093377082316693129338310522801196162691473711
188 935971006972020825231552733707597699846997263434057372776760775003859917429488298974208001233492608608317372806203842373228689666168096218042241904811197776870633757540911360883821995826439590405289218666951762878059009619546984464651533293286834865065471082371
189 46061766155291591692121959299618065505883304583869710708546115918050145961379548157940916488282803435305692742471954881179305146171532628587538297630874213186773307507245613374671449373728228890368152927412587272497532997984796338623480136622778919357073565364543
190 2276229185308498955144460631351136476783650651515410770564704763703881384607716796037368941045782916610432881640475089846018851080477352923129787228513863859321980580082535513536585310866251401590734128518639066929288712948950535920921881726821840880898769383721024
191 112948298984349088435501976038717017494381760733211462121455880545787656629854317164939294040613903359012379004914322454577468848710656554589029263170482015825429296660703490282523627570347798120242427395278724309474664421420424138142079461138244224687822579915809984
192 5627595737073081124080576679096271039816360212356467768851027468776475929080538901441924915762176122526228932826547892678650663589877935066864927446907729697856789453409507954327461627661689679189116327518523474944008260354775945731536768230226198671394370309778544833
193 281537889492189298411779250985174667596823831889354768893953080926409427529715905446502394886413433287576987748537851038004990476135697797196411191596437532636680087497745293343149001245173687173756472302929150703452362720445733099882228951480735398105302040978949839621
194 14142068247210401031952937902343819762182263256987511255657725301074524693638449458748558697282656684252671236841478974628532758814738016369582677614789463128504345554357833854013310370015271367316357849420440879797177779233734215915644497657820309837200137749810397645719
195 713251295679678149468083275028267436413542492564094345555705210383427392805720827030044992443982419713658647543523601243206977867747532581035650903743391706001356157661569480685334099160104825428725702320430621258106761899036994802707225443152066191428992114732904967851693
196 36117468199716153033936873958736209195706075204288245946048924347010054567529636868383770581799176210464718227943008624714295276187125772437278253275394402498124869939839995753361556063611391629701931988115061435247488192051508965737834496941222224920010074127578690420448736
197 1836236972595474909073902967001657019952050565236099865021165055271803777187523516533187913175461497789504257726168324634544365214330655016175262651354577708579932890176474280913681324219067159996069040021656092660002961855181925348008531341290062944857796972947053106190345212
198 93727826451138931726839502032927993820020197028665976432028055572287947917698429645266687318691046702268268670990633810412100002123166812026569624892774601708922790264085006234872374982985938169564421522863507097488482860028528113226587086589771370918052180277372417225833141809
199 4803176267635336130267561288891449388470272989031982143672772865587129716888074011149650517297858850449248386458139193386131252893481024728547028623935048030643038736372589408876162335176162614857606633709453576842951649789145789856298290637648053947258543972610561886578146310919