1 21
2 288
3 4084
4 57665
5 813309
6 11462588
7 161506225
8 2275402541
9 32056524184
10 451618426905
11 6362474783637
12 89635548416108
13 1262799579803897
14 17790516723173509
15 250635561977240232
16 3530992705334939489
17 49745173345225242797
18 700817723860612705692
19 9873228878836929025281
20 139095581024594359328925
21 1959600136686690146913592
22 27607150905967850352778857
23 388933827302834121128846213
24 5479360131570905881105056844
25 77194076071123700507198837193
26 1087522126195055024592271451509
27 15321180525227257521426699234632
28 215847169480486358010715573568305
29 3040888428670657747793849200240157
30 42840508207169592302977555239560316
31 603543729570795652847964159060608337
32 8502817747695718926208115446016356621
33 119789016285436790103629319474750698200
34 1687606255764021246796268103930682405817
35 23775258891078339885928084272173910372981
36 334949537788890862187883156986138203801132
37 4718821081148830119111464725776903129333145
38 66479483873564980080240956509113199328628069
39 936573288135693130842140638891366226278774248
40 13194589863506797069417549888578574968889857537
41 185887430136628742223199347498499148441808120461
42 2618810970272659380316855411145305388082861883740
43 36894215455986547339459917634169442870156752205985
44 519771434274630398408416484406951664933913955726461
45 7322620647949547682251449755976263093762134011915896
46 103162216347283088590210889625497840622645362214158345
47 1453365317328530244242288886308658326328209298486861925
48 20475236190183779597187110740455854483051198932854476300
49 288458305730330222118097958713486619964646745622423184489
50 4063845387273445151403575360901154158462688910319640678485
51 57252084629183166417680922470568714879527028148607751320712
52 806576255251267269705760534515495885800483554267316227028945
53 11363171485349620394088241117905906999116471284607796968101373
54 160086123741937202180670533981254123216089189130994424587600956
55 2255318160758208846080222868275850764169152032532257367284621041
56 31773272332118488381613960859767993685823464824259302332647733997
57 447626792643558393345951276205896057006266619123528513245415391256
58 6306235737947975326715443449290849235451119122609236521628538073945
59 88843227966114324735531908155521146768056554441524193469518802140501
60 1251637186339524447052657328050322767747857963385341710610750272691180
61 17633258967418837261449905156361149935598281768778949937737487750821433
62 248420089468092988864026941236100836436558497455049223979549946766802501
63 3499780781610605976000886275016346463511897427748505095886547238619441448
64 49305454907277673206485435724020049675627357747286522286795947699119184033
65 694622902207842912037634994205085231861325187381913656048341150837459482733
66 9785955269635439729345918365706652658076788463188755200734367983982360898844
67 137866056870453069463223471705689443866095621581102571546251315302163332327489
68 1942278409547142508074834661100066159470928244128963645535943388782962853958749
69 27363119725240169970004088119018381603075541136596650292436756796559786179340216
70 385495878148798642846549907492688651723814102327210100191785213112578031118089641
71 5430925770230648131313859677478489500069540722345014073810337410260329262519769413
72 76511725270303714579001277712882833749202811843287909842222439907023601340498210764
73 1077909062194715711394575930231975838619596241469752090756857562488704483733459804937
74 15185750187395811810125070792737379996032968386580961551262356205488643659650562434869
75 213939205858846939394603459552504874854825706657857047201522384070611917280307072144328
76 3014008741003998734069111797023821190099477426923474719846252510609537712418738792605809
77 42461822994903167933088796254594954042839395650916655773330220374008719145245399359136221
78 598208753518706321539173719421748201922796144626575281971603760957225540615930542676032508
79 8427657776948452948849911946695041866159942876814442847202537523539341012420662195889882257
80 118730150950789682043510318265018335849950936840588479835929717749937637374540286059062530253
81 1672688796566392211005458789662781173434420630903282643989179506731664708239732315958494799192
82 23565099410328985953705850752385126062528699150628820560329889993443160390793678032198283644665
83 331988778401939904713259194499633196130169034425991964947676513204295171774604590898410733749301
84 4677109443319494846176899834444459657144344155841008623498169376649443092394470700751190230469036
85 65891843845106817245209745694122791204882417327310980891081165846616537902082244144832662778436313
86 928294524197935438025233501273522932593037532265841682621767133692813485618777627694627117038787365
87 13077957352074678327141150990167320167853094613505886245598508650927649715816174631067028159654016104
88 184244293211208964299068437523498007394843291882648122914144279446942714428266373795292447987542169409
89 2595662202210253999199068385191135495193342334193861419129466558552881344702156324845856653046634996301
90 36568092018239483160325266742393422367328130732803323401769976290784930689233885724872938168504467534044
91 515176956660908444887840541092043339416137811794533101327053973947164703178303031530693700765815065207777
92 7257892934146395227539242664115780061420151006711801291428311245966785170575067945051207033600439223730237
93 102250322267819115441517050954497737584446800201017780039170158882687659352271419563390911836002635673630968
94 1440518411987638261615924388663769640613784240428046176407583963853150317493183516396523893406042502695573321
95 20294246993571324324406898857799815475676490371186078443146265231666694601023063441239108076939725868303437349
96 285908501834277882215662845701793070386863435763758184205815619468436285799224809716628486891622355257867725196
97 4027923354190746374069875915740165180143009387443648936350533727306898667112992811263033275270888588261470883241
98 56746009451091110706791647048899354942872966700383123444858017891646512884171927074040222523084224499992594934293
99 799446589586428888446083613138594374575645502119471632790197297072181836228456191048209062701994324274290452040456
100 11262727648755981161548074061733069237884203105379718945861751266768801632669002154922337550339015609769441732760849
101 158671055380540426732952771378157102682950877359435255189753244779661442539879292252817904223315809099368371169626557
102 2235382458027863702579924275024559828202306843271525002344640722364642514769312964605916703919780539902757924132834236
103 31492415057519827816643040824589237976348384601281132225333045692228007926154227559406889382894205029319563824247731761
104 443670031762743344459224101285064285553994953918022111949850804902946634516004724215098419949076462066104961454363898541
105 6250492276468046309964271267872536551374116085491260802035612585800666693191781670376863925985798739796662377391468962456
106 88057905427966845420085475328922690000345426472167316241080567591298274148323006865292386929529886100051343859467100948121
107 1240573440519856262979528149748951720010098446004659866668528053363853837053402103783506654306894463422030139181423450244885
108 17477391198933580893504065738584915391556734125847238024263778894809426132598212843503040072362134002029435171792863700078444
109 246224200150988078255772917363367128387349555827649321917089301434563845932778993027402120107679015773548208422196968653204345
110 3468844752052759447301538804543724244507973049291703709347426314428396315337615463686407640494695718216720796687354254045438981
111 48869623320799660055723467573595273192050522067068170917164910858553979033844445203338822675234424039496467935954887602658039720
112 688482839165274358679110320696887419053668791788658828054950412948389545795649461883490109456077523974377630416724757043771511265
113 9699453108396104886710732085318493781472898469910089508387770641704083425875650626156358593524420913238980233749327978564011288621
114 136647400995554153018547876569818869269829119291606881916234992165358722341565742443407383202224235726266846414588209843705003855004
115 1925109796414846354622624624989658637257743359377198259488970379554002804471502230670528754038988635142932790809592772796662558141313
116 27121245638422263782863369535960469279814855972715277116118595799321678879616501310807018981396150542834005104161441486681167300999197
117 382088318468631760337120554506128866558192325079781815416541920799708386045044210034388837656592178123590097986677879801781318647783992
118 5382919540515595340103953369957499465968475119332293591812657245606206708594901949826210874245145087767852610061160287887759347809373417
119 75835406054277085297139785511157614637784508983994094956620058426743780434027040723456691311983846417846498102693295420678549278272454405
120 1068380972097203844196304744096253765282143556214193046381504195660431398040574613764024714462751235553236225871934150534218770621477059404
121 15051516975097539378768556684298285960452745914963315053249271375253524169836726304201447341658026921318915350992081241338881297354271269961
122 212048107527543546188608708148283679057345868697734415580533189966547706388858985469088251060590071178040351545209444553045736038084637219061
123 2987366654165520352769895447937503024182423549068820221953180912215263790432497211043695576100600859001738866644334301639248651820791883356744
124 42086485139985909251768283082027809339804066803843804961688715932081886274988059426496529613182901383511385844102647470854908574283472957570481
125 592920935556547949955758147793113850022657094951794878003992073173479891768357054822661245490802027109011952741326237446897183288346360034315677
126 8353162176692282204089964811532068561347902419572514646634310873145379843827750651733061175331975048533568272850212845234668065349361893883474812
127 117680645370748503070755982246311873450155262626925200583674117289505997466331279303148999084652725490916702201588672711697607612822827800755286993
128 1657903199044526033748371182144310753079733362537410060509985111277491434149264717838181237303499975869859468440681162187278417629025055081820627085
129 23356797617336101067668656806533488992752181806614731064789825698160514431914345196607388420463451490009854039194868725668425606686584800507440035800
130 329054190408462979227734551502400158376018568300307573926211847557664984536300192341313716253420674214667752946941899380346381230288558925877757614649
131 4635766512143894800704171115264512182462981859890904510360297088441183492170451609091313864070808559590351950359755587953741678167800069802815927010805
132 65309398213219227431777475119067915644246450311646139006610848713059062759986628521708577122054831214592846018736731379654047302688776456023921454034220
133 920088939725367859950469172510753135876166295415367191505468876818235857406824581809692857756743347252113018199375395419359889331428166133805717568841753
134 12962355804307492170253262288461766825577060995736559572834532999170655170173151608974496096256184292093018518849177488942676003689946554183907382150977765
135 182615680661932820797103316416088047806843984058029776809882009933301969294161474919286530205236519815699421226468161971281771763304333298995295111719113448
136 2572718055813516700786092365431420409646642894449292950145076326409018766927679162932595962353431522376432472439259267815899239874928800160256556962719549569
137 36244851322280893726352646481074268851993831568841656989582790779772812813109239189054549209431749010336075361049654583699714335762000450005231909145369086477
138 510623091560978156850563105547453556106807546718250761298693629171641158145376457661516115724785745337546392236185156058552527481083633963017058298305983676508
139 7193737375741645937433894750679883595813017122167232815806245775729108092814920081969697339212082492309970182575769293931395904719565870205556282634271996165921
140 101346488802421072516992525447374119734400099232503993512009319191409543541762807551815353089722318161647371537977381887448138895212985502483510281374861758282749
141 1427785065828921624187009950050133844291505651425606237982553418263512832363245846617249319233457887934308496701614055144800991156197330025261061730880866768364408
142 20114857636344659695995811549546812525530135274509286175446263448117241218524013819704288414065486094293613663231287041493562612241992649570941368362045902225890953
143 283381236723828761244623804952891223061326230721982079097756744213345208424004575731008636659607462908140301272473452451194228721797309701399847830527810182248557541
144 3992318851018224683502729963338138464650880873812835056445107775789175594607515467597560068419207871210151061819398881532473778113556613240370510492135001362466579724
145 56244407683662434711803805350386983547596671880074608390873518556742984716575497199704581926371117047211305592004752904742513187788607283112015459928665447923643033321
146 792379946025404535191856912083955497114825506646552724945727340859214002270709508437283014640461119034128481645207821490335584933032058725532866065996859567902379996117
147 11163171677343524599860711268402279092140040405273167439214996723677167886419572993392441664970434484304451211451739477557088890756709536713069634430584983508024316526984
148 157268495401635653548143266096813037032988889011416177301398659869794564903138335044914970982847941470700638143828447821998051164211593789020600902829790590215528320787025
149 2215622975331688407302094776732906278814754033017732459995179938646812259900560341510631231140120997579972136315093432192658535099689234895637518750690319152587224585301373
150 31214040398116431529746222255586699188770153767682221044537375349357157769206616311333474876812952752080350738776217929742523839636255754547100075903193022525398398539346748
151 439748246350164878527871916295939473353509513713429305500369530098456376974371075575899952075783157750121954509362189679986010929038878146245337140376576330554051529368436081
152 6195241554813726071416824408968522129017381977046252096530020289908435138063191540358067262001433669824950675589076046247488822754474381852675649180745507611644340144372128365
153 87279524684968430550167892470288476401294350566474880763917256269248289993647422629022429753477187674784630990208179173060304266823935572761221240733115489064780388985244116248
154 1229607491787793161227882332425637664548346561946268950189047755763776599678547927500752808247966726155695503187846317763693965290843649477213559745371869028539456845907792103897
155 17322901210999127027270370894154989524421377158328126172352329901080749745415422886644789149291834646578046938412912187756237194903524597072461769234615482440713940261281617035477
156 244047721220149833886955962168414556809299976831930998199838424005147564531243159736838640706001307081645841408802395333468966757521314738025358226900038373238502707607430054879980
157 3438182179029628651100438778088597815468737888392378301879709389683959127935791520979754798445286881020779847833225310536365768374593729755795331663944975090332506361228995001422009
158 48437644232430206179874845578967861760817693280815704791020269806891917166197774099047868870251400629349326805062620811219590548721089120490282922538594747504030892739670785207876037
159 682397050714065932418114813336533090072880594632085007283410642233981677912182577725353489087267674941354519203487857296862964994721116105439170152566959571001998454451682837756257832
160 9613715576024663350575953237359768594479446034818658953690080257410770383663179972336904294445623857298287940674642253535324091927753976547943100232728738997962082213783943184504994593
161 135439517330836174368096161907977613465019722525023671273941171832599579885064453178285491638138181353135821334256336535505600457315004394602918487815608147505608985914143804702765533165
162 1908092943851703198061442817017376715954439802879863800486653216197705510256533617169868506315043582289626833097107164526898408163073403490526195154270525200498588280938109368429039406108
163 26881509578059726713171342344925495259845013910831009639718034969641112927100667713761057026531767319021543904978972792859001067909166337996210580826093429810662750672497020224077422698177
164 378710879637044786859120088346534981913666664666776819050551668618701395545610962522786095286737396527346747483221457980288757195372780446472090395314604170098669051637534562564265525005277
165 5335337657990866334650494240835342364801865000834995320451092951219375408040079979293144386287704192687138216988463961773245628463899631530985565346582255157231561690203304926318314225138872
166 75165065107337330296378715391136063207574760254464989323119436005967382592679683198908887736892104275703983342789164402780775775131290763301193536468594854956557602170183011840237601025264681
167 1058937104782568909712689038604756396382505444131839076212337245704552654247996398742856683200795189355134458272633342250959546376228372182199378444642405551816129817798949836735867337296155845
168 14918470306437978224016003251607925863615154637597841736563685734827634313337211913750425233602152479760777818645123927981135477621528673836748884322061588710891216435408683380763154055036069580
169 210173725407204393088615877927279578965196359816804512315347544792494176638094694221624006656844880483052143033240123961388695010708215739747463443871846936341320202121526715221760991026623829385
170 2960960067901891857510310553146277309960773547898624620173049308552877610725674795458282271708088265480603277045943844415120898340831963565414950494852197301249488966928789181701620925539464886965
171 41714465053722879081468793448508564721522160099388205305799725619429278746823140971078413456690897320124086818339455716599010881748859666279446103127640662949418103326660956468581130252971133894856
172 587679858834193335869498670271403795941488525720638818188946278150541222920835917547307403682657987741094913917166496717335030993559520107673282880362642066556159349117308593596087002742253114114801
173 8279325074277908806715856482781737633655819285971652944164860999895293112323933182983220469410377427571818581270699730042496962809351360892653792393850370209903662676759595611777883208051413637949789
174 116640416810518358420849934661107040233074704488193725638734822074526419885204636134178244512843632628489421850194692049942334121038089751755822523505227478327122915292166927978476737237209336141875964
175 1643248297617789670460433683869085274966299653016742134467283846788306941213573127591565336043971816948349594159289652502583958076660647213342632530564004004822843919477410410084213463178309610006369041
176 23150337091218798817506677121301975247058399694955173922093779771637429825752724327122299073853236771535783427899484114801119503508990898888330388106219797123607912631068097271173172073582786143582937165
177 326145542468541215130832995259797194850747973289149965252459959643297740505366719203732979426115343415848405881182491641636744811322781843955306387185940200844034465585677266734854489118176907808265448024
178 4594789028469343031121627503361097706101072578831451398787264980769218599001807881049586161146783900863320387751101136748147558981064955050830253322476373708157392927301686903798226476799384186380359193977
179 64732101062453252584940693546088648098729105524718902466363030216198484675970570516077709246427254630491706420838471394230518494605985164221777114929775880913058898298273912788327635220340263759949417854901
180 911955887854018217495311071367369535228714015429120578000305866730948607364084587140523396059502204677152078072910688070749852665343305355276844991265712463439531515536078697714131242033380820800148855599276
181 12847776107085188621623457449902768566486593925432061857027159480370392109134849265498838403615304493699950133019263330246672726241978816236863869706606067465801655955833207598452666162891449269908600423327065
182 181001464101750457133408511424115648947183477137037667625876357527393452840354883982292398383691156778602049584295280855033806021945784144022662300015038890209790700814356704036296520360546371025792341899937445
183 2549976722345760163069518697707422819354904610622976322145565365149758970997792486814457626547624372714634508939752423911464041058609515535641241138356231078952341008032054467560264094272446467845905868478861672
184 35924467886347565613356723665746809477596684412929559363676355280328270974608331168057626096462752877969169138332612795983571141164728321766460865342638768669534425692280572520883825446556318222075182045838764481
185 506109479983803958856889698195419229721649709278747187060970056546349227570110141540602085514535400988127616967451273625035176649333225861200379222678528113449638291864510812587847740874546484951607458977607197133
186 7130148915213865987705249477117282257247515252581566781863797469923557688542693988957265029598540226644741377683204723350015011407965659045371465203103927148253038169948814754406237159093547738556565134792672096220
187 100450644699941942758791890127914234110734911963908057923686547417577306778889845134417129585847633078516417589892427020631491755045291943611769445088618547328895318182293067359662168696850222823203268232058336299617
188 1415164275055161145948160312815064494496823526979574362748402733982376616402561334309996963721829033554633995256762575672983670947479534610687985264256776791558758295571087112466023349497438385915408805404655102289853
189 19937053976852746686080263170759696479928589212705661277696528203746977592658468568759119783080048630183854863506407811890408156634662690912150253701732393594929067880957092522244940631321053236610185841251399192980984
190 280876311169207873622598535569651413274767733836153335687227545581532293994851387904219543693396658312632355479798377342085982763623362372182734841338980600059108240427519940460807212005939313777428102809675414913144265
191 3957029070975884500066757621949556355729806653461512994356299000431050020185988307130357315180088747320875430461749212500918837423480023372774481625736683711824168540869148436346336832310033639304638178788256538155481509
192 55747239784544876296575746524127219106488442555294635296906694010605327288358124588823813211410571871996205785118130098377968383721413052647826426977315336463216139339587474782757600023044160616102780702629117704917106828
193 785375767489397551368257238020387716049596643856519635567724051136061868667715789784655677205669562676092596025139805575324517857988648343390043662650013538386150789368094468257171361431956938849485972580544402476382040105
194 11064495722899690432753355711078659303497330893594442843547074578122074761142425131144302538987483631098602775969662810614702359161608498350966567646018869399654940996761385693097356565679222112218262224843188948062630030741
195 155878333238386089107872528870738454825025428681876680370303026262199257024195086819668770743667947675941341518132673145042093519470600560711064349842719713064868508195191935551449908780844608593060540422787905412373916932104
196 2196038154986923397707299098365224054345683001512040806943469793657387931177494004926763937393214053023436901516872315613087412099868980081715446377441141552219580737945788004368165859394743787610451266150210592569914206396305
197 30938126409031790395660896361956734978183462734139179865475197873847340069586980146606460728881289580982386810041193368741727249412720116138527996819400590619657094882382706322947023008443426926130869367003298216560495390146877
198 435861127242996326015976643763065969599295443800425953618109842517139664433470265389648829675601421081858319848039819439118819788461432048530519193301305164890918491850390940154358510318743853879252166495703170588068468889582268
199 6140479217451122472189616164603377558149066616522584497278047595774331157713252494505842793851900540780679960794971921587872252651509922307267016972969219714486545944254820908022728000394388366096035404653709534334721295495541937
200 86508024375681516843818807318348158024116549338829926822222021239307413958588011817147637862965829474090979586249393359862931094163609755966606055327753442386872044422022039236262689002206203327765408833518498129720475120040374829