1 2356
2 22536
3 223164
4 2302844
5 24846540
6 280654684
7 3313122288
8 40698859196
9 517132372168
10 6752450899672
11 90051946957152
12 1220159586278176
13 16726623359562940
14 231245537389026104
15 3216449699345556508
16 44932952878524558396
17 629645323081615932172
18 8842656836186471462812
19 124379822764318450703792
20 1751466459493053396044540
21 24683087277968654931725448
22 348051986110731448210980312
23 4909818517120965355386824288
24 69280872029248355130235054560
25 977804582638952582595110978364
26 13802445332472949185673447576184
27 194852927469492550161293851508252
28 2751006604990802823268748668048060
29 38841920784929275911925651650670284
30 548437759609673917579283908740860764
31 7744024169981231604680523449953775216
32 109349105338341016824681348131638272444
33 1544082184156979416974391392208165914952
34 21803710149751558525136461958081463489880
35 307888787232161867616124780774676298015328
36 4347703032975546519587242267256806894069024
37 61394250806862066505525524377831747252593852
38 866955619202344404084670181293888628999588920
39 12242412068175141793968973767424542817346076956
40 172877240815802929109508946922630012720460543932
41 2441232602990644953183444389357256472413588728716
42 34473142219597240963783552717523442140958561307548
43 486802556589722506162260952197741880927825792046640
44 6874245308300679439806832493374276573687021485708540
45 97072752513296628966290773093063525991244330737042696
46 1370786335697334735567218892470978091888928779842064216
47 19357187853429869056557033318970576904593914576246159200
48 273347318577125649935988666486550691802634176074989452000
49 3860000949432646629129028477813528579387120983628597313340
50 54507973273720926273071631004024083897834418114753070164600
51 769719835715331902569817259621615878460682368202533929025308
52 10869394167138880161573208289376556504966063936610957048013116
53 153489266058833454596953514068826206761383029827394964082921292
54 2167457991056255697614428903131824002435059497999114183618695772
55 30607184001497196529083237989416670162104733119102897446360801008
56 432211247417512551850038758574037422429123133520281837062487343804
57 6103356773159104192437872463599340558599122942313709690713160701384
58 86186938274421862446713405423478745359904433976769915293925251628504
59 1217066056377065159430791668359121267117078552668660774445904109152096
60 17186476507137906634736667811118499986073598657014220631287452401918240
61 242694284182679372337948131102241619804509061772765017957086782560215228
62 3427143175133217694417136722933314572205609761914317452549567061012887352
63 48395496398651753037458714095929258579704468715377880600433258141194744348
64 683404209838903489075181299582913321668268162681223664506727822313384877372
65 9650511908388981559534909355988623441493263498952740829906721360989665271820
66 136277153102455840313528470208843418368692992739717556280301085462173491356060
67 1924401797542212165618145942988722340022875827279195911321287043338165951003312
68 27174931343582455552003086243708810008314498372280442126834387558775798128857340
69 383743610403560966803333671038644531335225162280312159538265065649357957042715016
70 5418933968307457657774315157151974606246474711986628854364450898147128861783235288
71 76522043779982983397799941878083117669821646125921275012319583735468172166524689504
72 1080585816123251978084959840093035496659107024167720338217999293721976095938285262304
73 15259206999512491175444341600369883248769730481108849023529536608830685628585371860796
74 215478858585944555694439382051474057946285700320862614991083578922068916868566798312568
75 3042827749844071384714248043338893221468115430894769841419710535230800564350202746387484
76 42968487842196998174682814959728885966384437734610577941744447782805227297455551525355964
77 606768144389981975607096342485988641267493214108440020961698486713747643155747389646064588
78 8568315980827445080146307471186790824727578838982240706279566886438508742432201193181913948
79 120995209499125063639141451187740751824851164773555811358786368402642374182574218088821490544
80 1708601871660303348771573601759851868765941656100392300508650525767720216527803748691797487036
81 24127569743776507306083808839060978070149188786227400811427540875230904353577960913253824386632
82 340711099173064187571439348316136572975778717972680366305735894105633050787097772894668841076824
83 4811261736375835225110945898896410815113777846921329517874919570957540773620702321660631121094752
84 67940960984640852204130440053160032683139800197556577768825435253284765951437199220339068807290656
85 959410323621046653891102754035355755775517516736381873034021596033551010643808446945987325766105276
86 13548059311076243683121768232082152963466805868865866607476460627515482980269264198972812067393539128
87 191315338784132823336457486813290150204073051965498387613543747401703367871070360712911358630260369180
88 2701608991642122778564413663294519442070804854602577586768680635375505188341025527767011800135825566908
89 38150057335232137902064731582679509396988572224259590185341714873632357041110530295090856247572658858124
90 538725951529057016296040528566100548123255775381109106001120479335530430655749823033140053955118686546332
91 7607476138257667471153554708462803204111832188102796004622490238045336740276333902904568917831264198245168
92 107426963616483499548876869003830636806788530521885069161915171293370777884461410438772103376061398320647932
93 1517001473566437072008589534349746726181119511078222743597414280163016825771947853799565496239808246452435464
94 21421935362695075256359945023352058354024481881725220470849735021137054254336176340075955429261003562300117080
95 302504198367485763320798433528082056625378795314168661654658836507202016758456051069807744483708233708584322400
96 4271733084832071242078430989371749102725608537504590299478163889282916683608660691308461653591305090657877445344
97 60322149730569697923899467037211710666287461423159820680990417872209920051947763668042073769396659342069774537532
98 851823294165485073405521433353083561272726338515115455271391286743078057954546767985233663961375214637072916115576
99 12028797510099887935164131471106888651551970699666449105428369542857530075490389632075308687062328689860862475511068
100 169861484805647161220017384163693978357041670527157758479804115579479936150977929278764305847514167164641680376874044
101 2398654062981207947651721263871029855646674569115745939105672847389182451934277544006999736381269054536739623084012620
102 33871959381724480623121315656968732227973053468241859079939759130384140886068542429220682474946731380720200290521149020
103 478313921988085584288621874946940358866258358875422437762035335431685206804414263159392502424447903528444811000895982576
104 6754383630108656085564452170674027719629522964552631560404306775251916085408413355533586737324797281900189628184637207228
105 95380243236608723555610878686871603795046471213776082171585138760146996923210480821112838743851958361102637398184816122568
106 1346886895692703226827207917343082206081452253863948510694803089165775613536744357502852701554928412777827070058298055189720
107 19019707312849899282398420844273556093508241632540207057831372949539953404641340720257824840396096768252012866693093642016096
108 268581769874915004404201840924190602601345267731628560109533452879168384943347116869686008963883026732031314669872038243266336
109 3792706476634682653048435933697022390653977636373517653885497833549346764963120977424420368990877722919530866875001989889866940
110 53557702090525133511273041357894054443386759897170782159940347828417946730366092037810363342973979530459289381113820597080554296
111 756300934672549177549369926614778586974518843846136733320177440704704249506507979536538976408365910645954418897418246346728869916
112 10679903757255528553226263426215701257527288670070329288966580135725108611254036041191466714395402660172989668419667672846117107260
113 150813438189951149780517074227416226330768327341810220892251590199713253351677115826464310848008016430898326834279384813004761208076
114 2129672107131332749830844286012628672999217935349784702620201914945543801918477692129431158760099943423919737197674000863397741597596
115 30073601784614817090047358343376407125137484884889673939577949861308640986350572618198289768534882896987135748773855396236988555528112
116 424676419093380020616732169612853454411665649821737413532394402124420926645421110761928849768618580008307220493726154016547209661898492
117 5996955809471428813842876641109930637823923708010470849108732263157852860385385472125851525873243681658579572372148405377275237428696712
118 84684426457041609344948576819621963803107245900437792516250895240522903560713273837088999342970966354874920592901969722297305382000123864
119 1195848745964026088914707069487651917208388933925261935189358402868730036805323468049360106192582809797331055662848598183076954749628277344
120 16886862001116182197618898532023367897559761092060546287744195814234073392842027596141361721516274769135828575468640258611267951462512667104
121 238463358520192062587974699132396800551566102846331605753723477052286788231354423463596315754805864878708964064338584196118711924475865238332
122 3367397291040279012905106879609702023070321656398580981188650217593700129614550633815898328875342794612167397853879467526173286428725595307640
123 47551810836150915472364220494378670896434249713829722593666650572574675406415554479830465633257913462705415728387548839149985745372213378902556
124 671490328691968016911100809667942349975059418707673728928189939065882930375316626525003808617743363881853445010325198390718923897539119027124412
125 9482273200499325483087544462115586577787874224731381689858751377515739948270072992735498490582664494911713437717193106670730324179498786200967372
126 133901414818669175418974202100754137315937937420783241446362593407390034352242558608495073293461712215455039967667965451268361850588375677617791836
127 1890853438972541497934619022268948974249094881210324840045902351464437896401296626280635904054657228265981351063147608538286797865533824351612020848
128 26701187082422056498595653157017634879007200700677287932765662543374670988191735871060466106879882192497628722457925762140725067817861993876778803644
129 377053756211750384150579102014202702006526675449980024833541667113483827166948812022319961452787077107078838055677340495617346510256316673688092242760
130 5324464962345559378698886604095404759249719218422964727534140852627951438119654194258418624961453904709007107399330414863277953377459349388591824225112
131 75188024699916809631700636909160342863026162703127884600632729489870404932591592084345014335898638630746753480626076519086402650171301044849036420439648
132 1061747818467173779773608853836131902927903412205906820608707309993712163355786929172370881008650093725152275283563945652571986723947875618927114356334880
133 14993191196590244993567306500083449938815273535233089064465978743314784724484118642688494969868271008535667701146899891763385832892672353516745290913676476
134 211722386754742617120538721272971832510332646106441404037888081333990677205298092171149953319302129342633242433650115699367437134382276124097317232164336696
135 2989781725942322086336650440777142082378026462884131029026779940990601945071884761083466988022506701518224227158234113123568151376462435261593282204467846428
136 42219412438105909575431336890994435045095297448059322727835585008120164337527206637931788355332965300509243126043121910787427535346767620173949141547280796092
137 596190274076643077084286506274122682561865178827274760538836569362634352968813507366115351021325167035223245845141714131150560915080423348904201625304091964812
138 8418943381191427834386999782788208688237077476643755669346772610290710693873645151146183314652094546649884325738090894391165872607114563231875962075242328280988
139 118885883815332370561796730851852817212658308715348435218251771216581309701920265827246772603352688388058315442520421240096101436896884979320005356976862169305136
140 1678815586541279206491859577055128263933561001093907184561778844799923068700063124730312247867124495135713720455282202044431706104725836076060069637871389882683644
141 23706950591306918319770813176191273759629247140049794196558676676106550669881262247455491745350061783332918731437636446529986850114368038786519782274433800479694600
142 334771436984659151485719588690691179599948568355459597701106565434478942469326090644394613479031759704195840751415271101588622643423359586578432663079454777686063448
143 4727386366674639673726518099589179291213439763024706976179756556155067687841309712855616310107100883524782958654691491806040054778268427671439613684970942059086979936
144 66756537120116829653874948826237749350713354830835084840253718817066978465539465061823674518743910453034676684899069391109372319455484764095490600573123465934780793568
145 942684795066645419631456858088167706807445748013092030420216874767900511217680881828268708232231590751509680798392008717253974257595669175219246624121284203016559621948
146 13311874180214937590572742233995496148134544880855549197788284623984761943970277957047645058555055476690859090886332483688722327290416565607064249866421476557985984249464
147 187980112883166958495368850253650553929480335969475861868614109418609769092620961656241315171459998367756711025578554871553746289725379802357247715743955877570791182908188
148 2654511480591355621094464880362243024935818759468806132013556862357864019666008773695972428006513420786177617076753691904383482217000311433402777906445627167367896776634172
149 37484982280922426410668367451584623811489882718901517391014352781010622668785275376189719094040592001579188464260032884916059462959883100309044255509476281978358205838313804
150 529334269930542352658907770167327762859171665434526723344870225413271406365182970113450693990214484696387850929496568986357983190916751101697023082287903654250494453384245852
151 7474853988806668075811500359671342342516662568786313825199034650406612441642639180160873518941078133311768358105650680576844936057254756965157266892760330685538294130750785776
152 105554174985327326290747340499224394666716034060377070956667262962430285148990747805426802021051512266957738138163161084657765854821037571712490308488423126188147653210552797884
153 1490555383893435540905639097669720389750490717589840867459974554364746891772181179428154822165196736063024679363491207104770738966169606865173405664492103994388624768054798561224
154 21048483897131918617310999445502722671211951728367995692893028979361020772356087930759055519398014562413728884946093801894767322053135638676422185809131156093632252031754204025816
155 297230602200485492824437451787290081117861803750770325527065059690725179523269004656717722209776179898619827975874008945290454590182317029753383681835176330891162587612527254991712
156 4197263390381353997537315467617814459901547936581835454531923484112696879834941123923213312526302149033758633025674024377362161127632848064647289058025497939333291579720625053500704
157 59270545622865218622283714130019908813446056003003641169892059688463376147755007010119802152765058259876825585729789254419723704862533376350376055135492199338462895821040774918686908
158 836973344699476721593625271036828055953678492143659142317486800562023449899244123028862883610223374538409583275749895226834380982735864853928650178687198295691577525057883858710488888
159 11819097873585000728193224815112976056228661061161233546280497706619529249780235343510141974424145887035938976878288161256233525242238446368108490397880211655525301082881159726806711836
160 166900266812605485307732754913962274271408780519775651078880596574318875710556902232307367017992374061362868281029950612453008129700222596692464102703591665775837551114691136420825724732
161 2356838005747864578375751843152886817742539663213649223275715561772359305192978561099555852152616462997926038482871421024458952458336892403535755658619363368492674565229822440118114769420
162 33281464981564920599235213485663563537911928055846967775682332355848538591400220800472746027297615731163983043366286139987379170842100113488862962622832151823255579223394709150116817309084
163 469975411384990008152866772588383654578803126131333462181143766205413940446412370765219760457357598129176273567170461623237036019043878782378174697991342784853835705734901717580982354937008
164 6636633556510732395384401560075753159038982902001884874023742698819797856102578772716445553414455858888264911151523186948088470487486707438552902922421386726214223664663478189922394499675388
165 93717466693856467261893854725064819772740558581821054225416986744320445143097694815819670586051593025725202447339116173963788312951521424687322862601248376352376939138392374332789958019359624
166 1323406436219120623870843249352985384806049678457240949675010260159322346652003256329250673683311995641034401166539252456679194375390659529228910641441556941265435085721087696225576212240747736
167 18688134210322231727218528460557484406430950475809227767615263817177230882839220858325743591430506973748234126530359450664862774585392362074998301272057057778529652110420917067928765647204907104
168 263899547942949787834924572635195401099557638189317638526403445425200276885247059064385250503313111621366161560496537632279487371224661299330458627793140033185294711962521347954571531917373662688
169 3726587717142279063244911308974777765051187298764611865429896112785838231818071003678004923144842699750517036176758406014709028017988619016077540461103076973528137037289311751122831498280632248124
170 52624023503662517125014803969211346943915072434505326112801943524348733616705141209118467677089395477774792172650950965344448912979016065993592216022045476989282266686982376367664200042283267858552
171 743116239281130851781392373023041953799407367783081662732215344851284179851640452675222517920490554947073052079500879924886279804519454544995640365667754666386459518371092768535920737645622350399516
172 10493719566024773760384866488371926997763703337473205077474244759585593576232999026120833514293427750951681353373945675916041832324004100177111096054236170210520255903211762932422724623247692317358012
173 148184287342309029022560475342792219488812519389908853931301296387971896691152907340125523949343995651271982626926332576140743421491950281881983516729088159653562068087100094467958010449996825151673804
174 2092545248325742012814509925914292037277742817591155344607244004145049403009000249686700917870393617171453863828597058752227838056047635347205797867464237463175333864910815750005141996192767191956982620
175 29549324660688489011060594320650821634831813286561628499425763723256151267143421193513251654543176708204881349426388804960828581650165131639580892973208376932819248795084021003081997982505450527920938352
176 417272978255258997580273552926601625883862644031888208650322521824132913233974885295612277754551942024409076445367668987960454382084933932151369478354087404356845239203186634175831677252068003977507634620
177 5892410076418883159751753038347119024432732037060217148651669384857543558425622432554045031441730513790963804903153035452402661753796031008923725401572136035964799903684871457330517430870672565834379698248
178 83208111519368909006059934283538689344517035829355591322992131838112724032876531487226526929144300217231178807952395744485095163070523319924175936106587720801024253102772741737088596017130508988110484211288
179 1175001354764424350732853182943683470085422265257512266565226297636025040444607907774808270236257155156967645105457326759467884533567520985266540686732137124874556180713668812696319999360170820857319124239456
180 16592471076294701729954034333493881721294338853396263692966541117678555275861959307765020452693669848182455723074666147533148201003712561441404134463578163689484055867345354577107824207891395040837774933191456
181 234306194883386403944763302494979331612820477393391039020197105802972224933014905946822755749516202470633496454044296969376045155891343637222646325891986148725843204847464278484780694932056113013606890002919612
182 3308693003489094737153583043710985330210362628577918256143834913937940016731264954621316070213829057563223355428010098498604687761447710533976289138916443231112064855530317452847639962562000767671530347972903992
183 46722833755147636367729617894383631813435696573787200656310238879285405610449933280009459648401092603203505454116410381899174211922561305006957061632049999530478588640344710484547010401310631983969933278816150300
184 659784147942741735395785179228234968518589375326287761727583267682314122218598282214961881494568841662978305559126662778220703410568431083634614437954880327618634660949258021759618826742582146413126201336082058940
185 9316967463014148896694701727411553458373399160509173511723219925190510160021884423760781435880948861306545572751299022761490115565623291019844004460675328848431253734942204762489141301099904919412061651851472589452
186 131567093537381576260990809783223360787260664265069019531160773297455972525272325824627437342015180593308711093475189579021913495021596833481333705134017192435511503205650915599145439482713134664378165868797793140124
187 1857889937964230694320427019805722885377719212083461878316744726836962390863804689639298989423248045762378089592166007969456449347971379740026845281408896565989565379279489373014130659085283445684670986012622595069232
188 26235701715246913874779181047216178951423833872781293746024654437332301538805275534470958442524764812162680660112535481878083920449480638479161418247584075129036547640697174080042373768373525922341071348052428788390652
189 370480527627822100838630483134776103826021149914324993858400562854458224242940402306947712632241253321748511266656014807343732333101268718798983195293182779361387039508598361851864207541976807332884392322389836567180296
190 5231642852213975544810220410030858777907522225019872043683003107843917238319969051141933882457252989288422741529241550069704744538209980778497767793688637029442235923976894953164108947013263641937803282962812006028790360
191 73877261804747442104027571391800713630849745997148644776369380899624469772269504814202650921959988688957845913160149461549994985057198865953820140928780338241864102220261083500046527473271497706411215807621352026199675232
192 1043238226680074570675413625918292965128456940495787572246840659992021253886028041659776113401884655973006482905916418638939792095006399004318396214637491332396012218158351491650131152396101755391331555570556900008409850592
193 14731812888287749519788623294836278118893213889990233399075318948768388781871091710866157832415953352409925522735957008959013228908604792311560158045080397280947479127099173082345666434899348753271155190547546708787783904060
194 208031402056814756969580070471326376524801753500612312058567827010574232248218338675845216140889700818399407625275663788267298731393648318634883532629890398524002453153428048963814211144558393147865822306659362576210137748600
195 2937660461064552770852202853862454864425308023056485328998125629210279596200218170192406207964238908460678723990919625348667414667196030003180422697078495409243646196223395517176864859532729580328212200880160710250659941564700
196 41483395771880303518374122030387745848462044761553539346342300716284605584264506536018775327953155444988019389358317663540115875618585312367607813533437469841643817744917299272622302304056144201001238038501418644172910007575100
197 585796809255091729183543095913579043110791950835898078277408507131616206392060452471424651946746054670573573224100668679626088396733260536686202871954636493837825191162446507902962440545868139672119234169233522899402318266682956
198 8272174814725687621121204100742961901891060984057439808657015468552174269786294198666483493711367795812520208277968937934815760115893670672051495553480439501516039063355727038667318038087784185543828216991893129041352977508998748
199 116813330295187473280312264963683496851310086210647468503866971553026144668957675878569020083371026541747364958718478338740256485698744168200564576556175689026955200345668888737301984559123080773506146033472353705382545443412055536
200 1649548569786246125857341815886731775296521507835446914891922768663273861896987858088662949946173356844023957983564365430397255561411950576208837679178919863657595829033979518680130678290630544379032426509084781639246789659151944380
201 23293664149526875412752079719712937296480680627363527291489413928674987212036661808032454510839901234172489381053309611240209406529552412007614842838418390930623639076073399837069672488239026620786813400843500399369972578555321193672
202 328935321729426137109336237175461014097389245203838020999552722440171405581259057297278192381236274635792998980058957923663054670758016030756803696612933559187896336460453666484183849976263186378358271770662307730339823394963316099800
203 4644973207593822617871908302041797185899256492322895891678697236055706977482980528743443070221403551669173946100430975567718763891482062657721952792713137769941729693410085797327567078563466043239781223712471412482948810015293370941792
204 65592761476106029133167331053674305703266700788266177596206005642974869938694534528857954436062090608046403460434559931734445760377791163248923341962728680321606168863177256578602761150403534105534032039823058342274256085588176075596576
205 926250844897782094857075233157052706282665658309404832872624432135260122510377295875488108946345272935057014920309530946303052986580410618068017459879922080637771670159078168515348435224395620363486949486471895789652660332940245965161660
206 13079806496428477071427940885687214824203273167092638252146703479036603378092261972071592096595580399103157858365187841631271402381852860107881472429007238059010101329227277343294890680590626873004027766954647289851378618424000468192066360
207 184703030422490517915825437303403819972775791800223272575116143454801288093327903489262871033031206311454302857197696016362963277664940008289388383721159793221632573212363795376585309533009727157041029191378909792568074018331311733133081628
208 2608235026761812492434601054895067552259409535566574420935994912466549027235627503058801955872577204445871746085308557903492313585847688814153126654532251621100328444963476404329330331588319206945145159434573946060420590011402375300711456828
209 36831501569120076454890062591931896640932239777731943033421613931078604826545307715878095756521535788789522392308737442137838660125735245030199661128315809589859079837814417967470106883947927559650617217649001218533692020440947467547917250316
210 520106314774975024066210097414293068221250624988831557333051647468103317600134157608862432106841239679402219994874620401893703566783783743721722908867925883063899932760505981456651182525594682206331512407040567747370644832024296496301822332828