1 2
2 12
3 136
4 1798
5 24472
6 334618
7 4578580
8 62655190
9 857412640
10 11733394642
11 160567489036
12 2197311225838
13 30069453572632
14 411490201499818
15 5631102858140740
16 77059719245016070
17 1054535937228511120
18 14430964112016984322
19 197482814810140778236
20 2702484868135804382878
21 36982582355454528589192
22 506094007705373443654618
23 6925723633182420127630900
24 94776162359039579903514550
25 1296979409988310136205030400
26 17748720227361939604711530802
27 242885174030639511618781088236
28 3323800646367077761396506115918
29 45485076562954655211808726844152
30 622447736809712428471992181963018
31 8517984674012502633267322425025060
32 116565710847612715786513970657590630
33 1595161938581965689398897743328506480
34 21829246283472456456826214652321162082
35 298725779357611464443213060353364707036
36 4087960257261667750425324041455610472958
37 55942339830488009896402025535267433937512
38 765551812826610128938374550282398203689018
39 10476315075450367755940381794600334610739220
40 143364793500876534018214985013920202227244310
41 1961898231155041390666297902905993711880475360
42 26847907184309843247666598813339335441046966162
43 367404439603856903683005619947782131607716402636
44 5027804264740276376787085520576623909788621581998
45 68803784058234721385512181649589280225113870349272
46 941556284108195846000515185373459972894959750496618
47 12884876148574712705068508510909292549161240358629380
48 176325129114673165348018354326917108724887117405435590
49 2412949166045752651529042161707389364987560009696073040
50 33020385166622172796671302047726332517763743182282991042
51 451872692510509044222546771805161979196676689859995023036
52 6183723454658436552998118140218355702630396215219390451038
53 84622143354687385498965930210782419913915749300012064239432
54 1158025128136458924530522826637805896061389080604634171249818
55 15847178341662510928976455655773004882470352667626099883991540
56 216863222818481403293097423957114567107950286455421692120484470
57 2967699132127295852674885157552804418734787948597882801781635520
58 40611948971176772530847523732064004073078714072338306004328244722
59 555760650189360262614564923145009581558954528009448008504399096236
60 7605394671359222033663218419997991650068901066837901237231167768078
61 104077228366979845777886107683359702282972334498394995640874512247992
62 1424261321420231690062353683690431684543344798272835794813929022812618
63 19490529710697838126933355317056000627056669953121413165615138839561700
64 266721241874903401482877963449412239084069842927910125507460249618470950
65 3649989093330989935958369056034175574974027584762466390290599024036298800
66 49948854046216587812683732498423213321097156598734613484544236425154695202
67 683533007013290998343005344467733039466924852455294807021571835060152430236
68 9353915732367466394516772982044377752224123968052199062159059412480472701118
69 128005141859272757947577498530246471572957212176587679405112154440586288294952
70 1751706644706476974112360564276898274054323951223875607956048359753069698849018
71 23971507117130244968629013490609037622501629449179555890045164841503340059515860
72 328041887152237088995412712202151395404546610615663577407461518597270541845635030
73 4489141179175211925495868440201308253863169829149721655091095644712549397677598880
74 61432363718887911280520597783380898690665708446163880433032099001738473994071270482
75 840680914558164854548883334827089931790448569767763216703841706752853426317129713036
76 11504431171432490415183879262305492800424745794485498402763047705924713273992177698158
77 157434211109440388845878288907694773234143112661462738140776564640645746258431360380312
78 2154433405555821005214864506893922728104501265621202100861913610449694172589125266623018
79 29482685283367388078997158403070335003352942956411702226394725992307094791474142631470020
80 403460477950506043091089814921964415944413121564993895580406444894698538036085940910776710
81 5521218834156977660944398372574200209105843850259497793630991605555323586835910658771071760
82 75555993909245556138526358920017643649588221565722576784017558075218026562971425170123858562
83 1033957969623857744180896213093929050979918134181167691474905522228260066771689610143882112636
84 14149361653991446152219968735848618179006184024534508990011266788069947509222187747995809287198
85 193629181356642252888043399202038549767454233952756616403620702420940473408003061735146875384072
86 2649749210577787762580691550785303119289702196849728084234107734128847929897167863558877791798618
87 36260912894247255886725592076142852893531356741596302168246443368355790194999705476141721576480180
88 496218207623308658574431433228007337255755711580649427007482711311017589722619045866048420307655990
89 6790576682253179272655410841049538706752771252361007966083804689034859621400835959956140110063853440
90 92926722496578133235491396817638948530687965976963429805122381531924577704148486514825159673071307442
91 1271670457168114771624573557125692531238769607111953303687327238576241192373298430325310732290222877036
92 17402375852583315176129758214167886895029160719093957818817705711068975486917376057377095828588664876238
93 238145569559723661752704049184255837863139557858394207815893695371662290841026413834329419684307171866232
94 3258940778049355253120225089908815603836568474932221876499686727775692803850853727921210721223414031239818
95 44597491418665302885254703463315628976012015082532232406809214399945470822624271048678345565780486217042340
96 610301437275091148722656500331375753771121993689203492325143854899219591870048579785349619108179450377392870
97 8351766713590391778905262842630954984998613633852472201554591964289275403243491580219546523645630223122279920
98 114291074832904236006571125633499561207099008621381420161466290076153178394991498791787929625151197678777425122
99 1564034321648936488078272153335136228376510083911376802794011695785090718666489632482129156780474570042932934236
100 21403275477741771073055802038624051323919869103485786479003782215405603568887497507078278718112052890180945553278
101 292896514376445709310428131819328317748020855041882014734764522706952420597315649217692904148947562887451280866792
102 4008188757047333760341417540594691842389755181765486064399399760726985444719759783130378641706827114879531973810618
103 54850694096933983637533556736172467916381952335728414700765235002179638100044715061021995543718611838400896113092500
104 750613013827157746876857835311882565582713691764147471352289329339608833495715049818952693990650812002545945290867350
105 10271882713662554497677263508427134061245830234419100605670565710054899016634920876185833642844016211935701207573487200
106 140567206456049478021375511590793124738198607064531854600717277722710526246600942246046234456370906652967147414858979602
107 1923614207994816189362441930710208457970554161748434008108688983059669711399585557919348267885456064159619502119546492236
108 26324003403713352236051869752018850624270737499064936738817423746886256198554966408361391311289334155000793703591704886318
109 360234995311793592132254091527499007120591087574502238936304954508219788173131956082872599873846142194858574166255674705752
110 4929692868410063541734877717376145795571993038634364722745860690179344211022989945892583952557372796182303965130248309175018
111 67461163110538668467642592113147204805409256003174430540334421171542206978228473978897052486737138739325984420563250246006660
112 923182975026698883263411082784437447760842965352197893095590825149904908875013290657389276147235925470806053493308539631119430
113 12633443689410787216533599583729912029915277872225828646707842796160813907517086828240692197431693494178618599943898101051011280
114 172884361790681228349262594265828806389033994707047867624897007089713920253006063191777375990794001973053561070507734824429698882
115 2365863440450824255341334121480293679297034918905653098732713936014814153459783384968328180308077239138285863327083490591576639036
116 32376033094530101719833285125419486674452911878857934863742562912607361737342641637072929936786741936434719014774028400122013723358
117 443054954489836689201355262694647013889447049642567267178949592840843771297863523626664041806255489511782430009996753707358023783112
118 6063055721646008507063329808162154448201553330819066180136877760185724058195785304932647888231670489360413088540566455480526504597018
119 82970846643873067200325552393928670473013253068719781892832073731650672989575236148709765570962457532273115749241650587620157930600820
120 1135427696668467854877743349362011277027570836076053537150017306291417061796104406741858821576266792181767306967520753259942301455749110
121 15537940210437302613560290297339453086899323985903846983179282267201543813129211850451106543366677643157909533671713969610550498244388160
122 212631404616527117815604974171575593316993584739188741078988922494777650084608298435413139362127362380121463504950840748056453685780270962
123 2909788145460035320189989387221523744190715939341561870487606756612036962632798663223077172651310238109028845018752769293011211594940942636
124 39819456898803041682168951273234495483154854564818030717892300744274556737969030576508721081251361048761344860293338424980460638133340992398
125 544915666863764989469114460128530004851889931564122347099607589545101685742145082709615427111046831445393850750264850565533325024397721378872
126 7456984778778020091757675779009729154081561591295110653572052429779583264848733690267074427203177972803075947881097314909552818401778769740618
127 102046289678122531565921076402832397223889405101272457555787849834881918629372393865233038720048826626028794692936501709616094894631948735130980
128 1396468619153833611837177982020310833584872967875774871572520803787196280673308701553688241111075195879976042908637392568174277626336065519316390
129 19110196073101298609371090355053679353743085226313718837583630759780069674770927433731128919705249058931121318309603094934134066167843610252753840
130 261516505951750474127497151649439595301618564972941834875449086928531512069444354878000545455579382358127248960594371832154093214995960383834343842
131 3578764059960433736943777648350627701156902940520480584055230950251931426895788629362847861278996252311148546595954318722235423473422931591747051036
132 48974163792274997519861715995569502801924409938294255733070380689065404186186831052638708100984514902220937709481839281752234551110426108604750501438
133 670194703804837155532937742263231243408041896145045185483061553231446297108678270461049360011745790991713391787166857877078234397892797703694936453032
134 9171385608811607377636555246028217600685989063286381179050656446068517181278811097968243654358465596635723998004162653860223201555920333287088789469818
135 125507279463687041864955449329685101628945081818684904347064738732861724371225957601224766335165559711685018917828102151667119619191766716012923489293140
136 1717524250996696695176873745516768607621828424141118703983059264963692556305370764254943109249031014935832251803215936076625136289899998891772455135741270
137 23503732734604083674083908094817197285006414889380452281498723677263877305898494227002100844702485149227153436527071865561573610463108310789846606242444320
138 321640554501120714598074894002956124337903311706166647550785788389611693574980739648442536704054718969562321015447668460328761142248544938398779705220525522
139 4401541128293937212837613064337632313938434207583651572194809799653425612118538198640600235356176051857346053374226687977391911022432464994970426273998292236
140 60233586943388885329798847873011274470994253503043773927008002803788373697428419665937037869669655836408069022335340196680098602530093647059790298632113738478
141 824276063841542410115905682937091735414021986809150880605613465663063944443292607413524763808633668612688806374294018385218699915055781298040210684981954445592
142 11279936392642136215802205982342173090732433239082475278398057934477768440095677557216004775475451224134986853212374143875259274431311355747632582656215704648618
143 154362076740484279854946787442264945123534102823672413325069826635231375601455896424796625883576362326996404283448319810469393619100698916697976243027289260223300
144 2112392296039705745939762103951815061219827744051601644864882356707870802100116250342061302295087312870516300893902062533835119548950944634708679748624913960703750
145 28907367059266869151707389385316456906073802309947921233121978471183897270675537619484580268521935171171809236306461181352175472494859719595459469036937418208595600
146 395587444560288333848695122908614182489150135256289988889261794647016784622330971786111600586517455935907845128506680594539795464350595051657921490442922652800384002
147 5413479061337521362999693834693516513027923587265287251142731307223941618462804899640951563964367005957525110674083907653490164517969083344452123294707185926179274236
148 74081611917977630435718895308047692410614151374366088967134257304712822153740116002464264648908190882516535447798138364100100931526460804281542405354091620466138671518
149 1013781555665589072001788940596232088924709646044716163986444696040661383173771251843426841582264257130512579724838565123737620575803939094112204146529557838968566076552
150 13873254320460238732183893993398622870479589965932152858388253809125089948839246689607045860053616421072391057812211986302260350998043732994793711472615544173433420941018
151 189850746804922977686726208970247165456549075860177401924067802608144444335460817810924004752323489687736639432136085622306623812863106973348242822593792773014657976497460
152 2598042624305560368121583042672532270179603518515882277410028470557915045952805826750933245803887249736746552441421468581158662311495661170558069182683995103127249774043830
153 35553325922094791923462673878623535074476169412255040926517206611422125691253792680667366601516485931671938776842872487515860688913926679566584094234140023238703266440743680
154 486535121593921792225751613411247445253909677850539732904377586701289414541656385328493700598277318479817643708697500878277054377848033667485679022824925169936375227492447282
155 6658066957311120628763946071353488047468074118337505256888354081513742955682277511675392910146863030427169757647290808398870323198761935530200597355361630597173203070081485036
156 91113372170976217171395662028899866697450737573752863661046514662082934873484347739218007041433953723770828777952807110174067869043148648438494589337980352831591758863614548558
157 1246855377333043086253183901149135215607335729476217860291707346463996649899984220878113033238865771308873376031640872101431352217795483330034263790510005035590455661507264145912
158 17062789960918074384712636600716830633555922665815716358476772933042456920777045053865771371837175402605225722471462553538337061623607511164621965655240047370619577130692925611018
159 233498452621776340218132238790068025622406796856663823891900861759284914113455959832180535979258047155518665068502402605249291584432697841300714559410767856294128242788521180131620
160 3195346570030119764347156123038117432932095344865274463925931013594509487127852586513124154995801550085885913023049713115049306657263340166091526654989891464491696828945861142161510
161 43727226403259822341280961547350537032778107829559168128834749692250513852875581520717612677310378402488952724112702449831252351339157156843048045046699939499582995214935568092424560
162 598392157788355179360965612995571941698893901235812581581854487139056537024832376253527955369731248135788344427275641911397897750256608460646249210493171824023898087604890085232203362
163 8188792291566650888271426887081269458893402577605123697408791812625338806020725176430002302354381910792024017375105984574005923929744280548499225375721960005147984804808275181628892636
164 112060825533309370095574022272298746932820948441832228992658496420877064423863894873886531338660566195436170060935628214204926699441545220859816598905282270356353621304443634447872697598
165 1533514121751440835444724650117018353732232980230591208336519193685899867849585369932557928637529618537286118601282515490741793860887781192872184334932898701475768622698520619964008333672
166 20985616966672043869950537350853897861192717631505888003179934969712710858114230441258411365467054086541440717922396424505438227323368903777301909059931719508168420216234653992428892322618
167 287181000308554723011253016560702137550710570828437678297641679059344465250420919960090127766530278164450460634012861088748221120354553494907221003502650255700854980153420098953142186581780
168 3929973899228224055509685576095161901759189645059459190407386356435338183310257651458700511919547198909010976587589780690125428713497662155055664060725916163775578162646025032885534640416790
169 53780350482869375818442729343334790050475054400980009646753245123461872375146288212598885378995662976675056357401615210754413450536082969416382549590370904412837852845402708353030704054774240
170 735965727056932604277466599780308936525460402403629879273965722436091998327609685462726671470383095069763647782447612108893944041198286622452491424247556808362246525850359963985329424908100242
171 10071439597162340299430029868524607826973355056836808015467927424319066272161512094114120135233824492466303702303485107839829718508324805887287995738056795312237894816732046287989005675863545036
172 137824210870410317614456049231823556547142038609286782405087528360936338112525707073382721942040471675738809874468219599637354784883302929105166110968336146065518541346062006125226389440063326638
173 1886077250307232638827100200843910407321610188116239191797890231776301878788978388406686666696398234271688681475560562053443386840099697430606289782307900353227437126610528841008848207336317999832
174 25810322958941103865346294126485832091975596126776425793676777966147674095809213098779411005489245023912031644392980478008178416473596008735201320819324215624962105381170367669507157035925453939818
175 353205453878586370481306608282097094047844958515554081452789645320241677618936585490370805081803507141790078399334617053160695283982145577277106524372592549927797476891049098233705105678431732743940
176 4833495994917855687643365829954711433062113647451335557505662676412967030559482946577532678128246196696434606390945607193263217763207455501922973947169595411490563785409636060112961794273025115529670
177 66144741753953280645986968500242923803070495458490059896434726530430155261251385659836315680451229821894297684676161000942055751336433212137856691481494351361303941254915589542804763083370020134128720
178 905168198400777807312223942564459051250939386223226858411418969781018922368700091859149147000460015787878642355105394084652098350308763983033236840598676725188020648801980258878672190096608679113545922
179 12386917624440508058055593705462513140308821875095581798035459469167541040827976436010183522758778100024082277002410013252824471730575661927017132161163880897667422145672463001046865228234415482651170236
180 169510736795393620339213874615777434182115419174415643519126350581454775009783044886688068195373391216179418592644253105268629305653077177210658719284383289100328127219113779815161415226349167332448323678
181 2319696534690975160043207432538336276206172493864514180422256988276805886411842097452137719520942862442257797903620416340478599093645795743473572410360201993724310643089527322127126726736161813932452984392
182 31744254758047542234542261744991050327814509862828231122989580513685902346001536653821680565297421894742637433886709689212343658902931546962311729208274935728813558023248711713071093571866429762269623326618
183 434409283746275580637356192389175701945506543052862211597243081916306029234609892053186729528084356897178921146035477844056540099858348881052151634737622010098675388106818883733452318786542108913793992954100
184 5944742670549277949338582174427796623281936968262025013744833779498244196291120721029010692745911759352316343380571393255025915637622465370460663395315344528468505995851205844837853490084129048247124267980150
185 81351772950806208788606321153411786714209936748978855397422131217980154418143832758477799259683157966135524570079932297632371012766886700697971221504452898185465471389180146564708357398263364063780707333624000
186 1113271226192206128741000338161476461494074185805966380713924960238733920738917318398644796425820957823691174370348699385895098710026096133801276381451117124149977039787050090862229391722754510689306643554908402
187 15234736479768580172920091291660734761555333925607876313555276041657366031557170786327071559713017523964928173293791709431043802420587481394455663734686604400672133265549847919966061229813213852393635462066776236
188 208482165125068992276463363288004445116436673539610749850478491340563279900057050063730467060030485618647481460740599052519545259528342490508411981154178957186904124574579495554365530970469900083901189428510056718
189 2853007220240200441034388806070173451038554092433219474113182401358616609932826676802069717825622968848343514791820735018034390449354562692525977770088325477414506894453792527536883345568973198896240757273442407352
190 39042429331351764754539491551868521753482451262785298614389123176249110110791373250883897360303795791589498055583980242325164042068808275558738250890549660929499416023694451706636249592363264875895006657714442147018
191 534282310005952863379473374768764704183542795277981528681799564419281552683079718580821205483695723434572287567506930404552841602943742004915606163496655055344322289953708499531003001597801705746215999651446642988260
192 7311470922124961185110389773597837171190457806439587555167989249116739308251951060196407929769967527269973348512092311706439671286917581113676803936419931933424429208276047341099838847169675318802976341766143634408230
193 100054982251767266235825325858129792892553096781590145811247446577204021675483830968491337247842989887227299051466259928314643920450776360616671148103359188005149805599767797082648021310515076079364450066432722838796080
194 1369218257178259692205392871947185824306868211207939611175687892173959017583722345443834715981785432817549965498776237314003744723597128949203884750694829045275569695637135784015340205672132739453516562712033472955515682
195 18737284177142084590836037213761451092537067426050471543032864344219712873597126224224676669265607674293158099555250881000392580285842959746958190594561970295040773608540391772573272672019641230377195111219379514820251036
196 256413334027922594402843486511372421550532383589014160144330583104164430787449891145381125151311977323681472114350790943353821299262896075118702933405922631610651198956195783195984634319250072161500642082943423072276173758
197 3508928895230281393407603627822880203592318540166303914390367188366511630087000095144672697222898721717945235923267348292300253043798267851335296570386724008849033758088326397472773942574505226307732146329141180543721468712
198 48018493415951614201862871660138499465975195197892303833257557329622714697130903386553230205619865233942912040790695987404135012270241888417892795754494252763743784187511605267442532392635292467772994691618013424307537665018
199 657116681125129147946606209601265648324966194245391087039836750553743511115397549085694344534285801518220666365241627541800620629265259504944356598050452759296874153961880670662885348266716723687183789848693414777731452062420
200 8992417335389808163565561454136491734486939400118804836598915226372943802182606975327457024313129448562337578744391885353734879218114538582643278647175894839705724191642594098740829227620372452376099039497972489354246850013910
201 123058159770594797790444510039224594347454699505365032982266666885626773832661948746369357163079797301107091686591528984553612016944943407650650760942730272928242128098504245276403531318878799482248689567626496892966158107180960
202 1684008884521905419912487544413912063991055583378337007675219529209688619050642305639646131008560629442484298881473880831936952428248089420272182398491787986808928886018355357103164102032763515536913585188300730623419171295655762
203 23045086391957874938459311985502638261611649159578484521447492934204047356771719507160043536192973090217336832863460690757089270118712359966371022280407674889425574984482970685041090083445130797265133414376967579352503209481962636
204 315364135957973826518464903983089156772335736892867201683558442487286315208664231105887022684740505023295335113085380506381473908072219789930666051033262939578822904818875597334697181648474211589096368779804567667215216030860402798
205 4315650484314365648884705944007289862876026368520595303867321764493621875708072515459424556619634059725517963704738415162094501758946474369565312364451605945672683222562363354663593671691874805305240754433362032836181608636136248472
206 59058202817471955855938220888413743121238352263737319927705774502633174461865131571985401940969181805463453423535539378316550996038897159324727696548175356272671436051695535301877106942639134242614011926854106143045447092874367544618
207 808191333544420756159148606334074929286806809322689083445974825778612423165231668301511387095384314006892478006347799201830563908922420851218739825662501437067963242769310180612107420323000363086994115819791391291655631141440682832580
208 11059822352451816136980341119019676563119811799093064492990918445631789207164902656226933571493319437605045008471577279217760540705136163900435998847070365143111362792609132456683614384425235221824416063607057590274066806857422870957190
209 151349891282977668443840441871281799719634654418587563892836229820461814490499369813976798604682873911951610522959398802633457960216438883184602665844130451279447103519289402365107864209659990175573459951336740073809301517130513261914640
210 2071171566900532336191960487926872817658363203895138297518706915285555011628522299397567174783363358802383347691902591013582179670554132297561192008414690196615702022522376648788056068243436555408308636289098307008102521783154292228576642