1 32
2 548
3 8687
4 149840
5 2530461
6 42865601
7 726353972
8 12304063774
9 208447516852
10 3531328722756
11 59824505590044
12 1013492650583988
13 17169667356710287
14 290872863087155706
15 4927703087078297854
16 83480656440703152310
17 1414253230512122241194
18 23958989834191429736331
19 405891378953953606248129
20 6876241972485072022630538
21 116491027194157210981142927
22 1973484858596493734569625580
23 33432982616045861377003583086
24 566391133803716110378207498374
25 9595282602681521373046567535181
26 162554536486138529149512379666460
27 2753850868846597068834230714871649
28 46653232642903380517937923788647278
29 790356566020027718579958494000751978
30 13389500921239824156212657048459267868
31 226832726680149019314192031376338771928
32 3842793409239841867673838442752201881404
33 65101105128096524607839073206789601032508
34 1102883615525363765689660373536445017903442
35 18684049479666076341242281733093691676938585
36 316528144986828696263151770116005070882157486
37 5362331473048178721613073094442496681109615776
38 90843734695502609099375468947424507011778743251
39 1538991793943641175049965604426319522277970887038
40 26072196940876361383869454743857521440479191410460
41 441691408621465271804660132942548084825672846659822
42 7482733460951550620966368347217090928714968579340155
43 126765653473756319140609813656871135037264338701341784
44 2147548216769566278616893386065541393838388662125296427
45 36381805457303436893315216196303705123902055185356002604
46 616347403982455667888611352292713134314897915267407510453
47 10441596221543559208583727343997100350323215563661722633862
48 176892010819366060935720140161825050474853110640318347027747
49 2996743297462336543809124598753722579245662468831523828212737
50 50768094891837026181762976178969561302787796067048534353340705
51 860066813573631373035529509227597182140850173066729976628559085
52 14570468428777656088875182618387204756934465225943378460604536264
53 246839602323327267094453125180139408743402830684163644292017078940
54 4181731669985154087457825173321145090205651379772184981546324349537
55 70843088366555231686914430677806559591321314913416545765758502286594
56 1200159064565080203097991777893927772201503637759001350181638115714169
57 20332001518693352613962975858386418690640817564803202882626170739640430
58 344446247136378784067179058534331855162138197274327101821298233483678159
59 5835294526082644225701772453446899228780733404894770816984741247022781340
60 98856243867415913913575733415402325392408391600395290791308732279234707632
61 1674732424883192523830680053838777717100029645769180066896189135719702753865
62 28371791049605183020246948317942483980908838041244219163970782638037772323165
63 480649037065488341361694339644360301204133194055612988581045220094030728008391
64 8142718111382540609696776851819239973941569855399643296115468783824464110988459
65 137946512170799087118511751042517336211725545467306190893900652426942547349395542
66 2336964138975636582020779518711921450689072069677122302374512376558056627567207072
67 39590717452109844238551595145157418971102619301070588294923342443924053771738298789
68 670709867657552353043186018943528921274111555840757312783159092242833845355926330886
69 11362555556548474964967667275306736986154092305687533682362436437029185573804219558645
70 192494064872726403998813433736512103051975171384449653487563907990600534301352974275205
71 3261059083655739533412117155688821765541556157186023078154793812495630937926067834484892
72 55245892148025212987394773281496387355992207150387789299754994051919836985269266031506882
73 935925575383851603083024411459605449232320195727764987506066046243680873869353897464781871
74 15855598463512279794552512826547197770122482495031796811454651415831009552325371576325215405
75 268611104609494365730172088418433517153059542742237133389749770196581849401709158044434776096
76 4550564627728966157031964730408632312016338462904519531495472249275123940318207447987844126671
77 77091520327287799172352971504809891836847982346944823415786063677912938448393337059196445882015
78 1306014306479288621340833660270600769023686938926190936116422395732618281981217931034179846444909
79 22125304592349910632581280358482299712300903175529013999141902711133797840569879083712666775631952
80 374826754098825198398797087970694273082141745511478563862126546516176176477243372816562565047481416
81 6349973398189466582308728701237217400058148618215306309968432452595096577125860028142326573503230565
82 107575464442654793266407566496427570258024328777037789725723318349933621470581402626770569116540736129
83 1822445516598933195622993661054376209019600252436308462530373675689659083353465578181015186821646954630
84 30874211681810033378774424145063822662011120494116337404799820830741016031963927600382833863422410825479
85 523042767693883394793997182271233072325314595625274804434545100495416366365484538061027413291269459567427
86 8860914074708420889359245163643238854000023588021348906724682717896151967919752731100377070356780868549983
87 150113533900000384150467907509670528084452991028113306674015841901040145321942877777979258996097733498301863
88 2543086736871226856060872648401215241601154965582632366914118220585818566601374745717527029327765369888348829
89 43082658726551557586949197868792453176199202882679637048447896020307704526857322516236380653676142418282956535
90 729867155546608619636116574218854053880688239564580247490300832880339406408831317600692997451657844871214900918
91 12364744435268433366263457056538512220619606544797491636637685819479150085004923927598536475206642725285283946286
92 209472235855033590976716707865904546137641309371146993267893759118269746468897670499916601496332153565508723387074
93 3548687789207366187342055371675294221936048817844730324021530852236481829625769234171453388324999083173857589261365
94 60118635645750432337634822905754316767445000877429715577799899754995633560893617028278659158806829388570582106786091
95 1018475156619447874584430682731528855509657739687025933059872944147106105509510675689916771500289443507786711697684110
96 17254078265569076513589988774201217452414266821894789640075791516284248177124129643852944015363417281419520046650663451
97 292302875391215528813378051914786521326891608531391424712406117198516564810508641541282606206413857146411452750294368272
98 4951929024946638972579122597654961775985080034862847180095749898703366443019052669024653241416738036575958992856167272043
99 83891070299221248351369126986323440128593457961713256720138952946683533293397406156375344215713566388504680190424593128892
100 1421206087666960955364713474981642426629247783385342727073731522556898480106569263338432336075908711753955701856571404565697
101 24076778808725954945256972260745535790869735271408139500143087545259984614625793253314545349471958233331766850653855389637742
102 407886852466225476661639903139682952851368874746258948489219251455344654789896128533076426060925274863734975617651145154559506
103 6910047466752804380473258598489720012751658060138083104692471766638446950894135209531909152685409793702608917974384021423390472
104 117063729080923540701404958991869368345142481041232336832289679492206923191045309711556426099267207905692775871665048316513737003
105 1983187052226091319748750463409080710813435618252847489496542226967881828234991742275737414694493953327450171839602460471688391681
106 33597348341760043145798351011789629002150262180214725923835222912570834653372273601661156727317886604865804885729713566831024729187
107 569175668190516525689105898142621211538829978436906122011241596359116439842955491371471352098855468555395764817745662725778093366761
108 9642455647532504870694339467984682067122177746765397350963158604985708324187273379030589459874799845522970480335633239888777846453136
109 163353699237034002246111425871588145126523270695334953021905086670021251674419153384269198786666024912823910177955086615809523766766282
110 2767389556129499378944950746043760124588059695405205443939090842352962047575936613739033040496386374299749572376008816974324662374549309
111 46882592749013041930842174851155596095415610836677214202637050555996402708808867368764856951449648240870925090670129569536572171942017374
112 794242175989102557537871162527661749416990440542704478405003017046661171307284691835000443454523254959430877083484040644372322848172909954
113 13455327385518464166180409344449568913292293105110420120639315976342554517852445098317600859053214783551224234051076083073484954819613759082
114 227947898669595704675951134920560350661832046239080885018316354933434400870535307489752436522055220641637249473853512136694026819109614530100
115 3861685637155689735442530443274329916111147251921844508008284050737061859896215507912481409985696199378231545983120433511125543715382091668133
116 65421160042497157135547165117779310500837025553665378902747753503787643959024327433430173478434483027802303946642060410985467775596317626055263
117 1108305694312909400213958181456868724376509308305191761131427846935508676848978730962882540029775819244715175980592267741964588503850339652081328
118 18775905398933580112669553678810876884373026524088068957289630725089801362411547878328769554334531472616077633282674682695124334571290393912158432
119 318084284289684069370283151040456333876073759101701740467694112956790878461288066466872351732859528507455802383193483843329807615942930374560762097
120 5388694167463539004331969765044365827478148118925621351094552797235605767431765336421439251745830899378650858490622678601262039002640316943193889174
121 91290347447691582285096094504507707439305396391333654625885260495193107178011328747734327607916146938035476946915650204230818441446490715303578301827
122 1546557900323935582284605984076282730498145769564592943134729477626055969158294442219533202584031771786039361279836568610167191824203145403627028276325
123 26200375022396321021894353681014933999586487411388533338822685929483671969596514840962521350725794180769772291627284345307694592431068641993253898497295
124 443862884907461943204714168863185912381994155845659295653411110358585694017412751112949678340456401277081440366335518492421306663708565189065000913185623
125 7519520633959063915564517857295556479901988539717292567168824195991471698496735527579737609599842922566640517501909423076816955881714679387832904426627544
126 127388868245481801925416012265005827385663435694083227894982963079391050502925649653833971183283857741503730609246706175632586417691233858079551475640821805
127 2158106153679192922837984273307728324499314793498658521647850957357047463266680642266161627515479123119515180071568277901605424309353449423991479811956327198
128 36560668406073138990781029091543916649346396641591903191497628298318026421327080728444528451736780236843286446310146666515813725491319176329255476376591302971
129 619377537115134559296895908233911614135128753612090101972647952337527063287584826728754605691267990587111682896064899962027915610674780955387681237006344007137
130 10492929976605265410480929192972161420743286548111150281478554116368152187005285943831516886728737964795366683832113837562447946820480020957799221372520038453248
131 177761660532217307824722846779990921519988221040854798471468030666983988675712803000388539516338446788034342592726783734893023967762870964676898407857122975223217
132 3011476110640588363181345932717960685414147555973854163147395252146712967299038533084026020622734427421225244642862247538750702912547531463959822499122984950222870
133 51017684791008760570859973954446075078624362341204907589611579334829190943710502584728713403244604711848358441680412535112726064786955275647708920677425632361750105
134 864295138267282882027648897042622781572328368907578291182942826214955500150558969350604514639681360608460027097294139190478174016795081740140424899429132097298761974
135 14642100853704601456296637639831514418425310604256294789533984048608223383335519405781456615551180637554018124882002903973065456951187774393101859839999950181404488439
136 248053133608807437640678982459747866948653077247747679618561745612907902465879397237094260417516881630097277765635059084115603582939708580126915643283008255628482251023
137 4202290211488405609112475346905877801754896454649940344495687226392870831238908609598728326464285608918446693533457342927325291849096468539632465494632234652586274300676
138 71191372447730509816032805068614636211671432895057682271460440496552268993926770130558366006691260281860625881441083449597983696897915427645675685911033409289813853199255
139 1206059376179156655665755578052682550336377053100001839960163949130659201590230648310356878851889478860511374755590689836258492931926202462474989069183658403603379421346396
140 20431959222834544968861801708073619840020885168086474626852425846647052171622577023787604403072041366041785049595744053003886883722498861297493420313538902385364585037187334
141 346139639497782406547405903301892018738978577910604704431172748595959881668600811636028592820147889484233758491686893507671359648468661858880807358013070068820706083821491594
142 5863982436777447930902167909199128209485004545295361343380984218197329632033224408627590922893012228954955535784771788270183816459434230118436539288537616705567663333401058402
143 99342248315523183063419741429006820663438106752734789078968468433968094515177984935343609559831622990174032500812875163367749779263319243391371188546721730385487222449858241156
144 1682965869489628595779185363296088290687481068865046129592922100391902760589395214743422536832623727690668431770259968575159464381155598502045128290259558556600925190018147879199
145 28511274567402717592048428957826143830592946892422463547627675836342118290118107358563858267821893170891830959700866470504215312565506549382546271489124933966468888135396502144418
146 483012039753569425714770472029486781909086866906235314847889616392831232725704133593400391042599382827726391816326427660540935230180952921888720335227740557946847054176057692408169
147 8182749950212297497695505855450255869086165059520781047111117706882384452885781579728284225442693023261889892156548605857401542798107918681215702310244464272556352108857529367705902
148 138624695114972124514015332880804437871462445118727222706632997672534528844378475071379277003704542812991102816755096112475280419884705380328319528345848392363766303206937602686113547
149 2348453296586486263510143580804491654616339289919014321649315434395008553971460954644799944178366661137490879953610742194279522284500014749232394607925752490433751970493452768778019975
150 39785356293651198842414617220343838507552210527707168399541039620451239807876279745968277456068302674266247681331272960209013794770516163104391883694837437405659045064407430901597407271
151 674007261593621684416408504455437676047335154272285939453398186201269146145732145294404952488381770103600515097845521926777624404137986017845894663507736269739159129497114167303938676997
152 11418417000664790617733381978679340026124734753421043048231560379901251059418975120031071580028231552126266556354448570964713916498943568133374895818578338707008331396949827848002031400875
153 193440418568784952418130430771940723565423094503669129970281609447498465184194121478126290525232731455575027035147685742563798524860051613874932669586525511649865131399906186123670532587690
154 3277091345839632817674586161281664761103948149297704438361315977690358821444634349313976960137613323627577491564460802892684139904078328176502040816474556122430076637474411118407712648719650
155 55517496128443537128177546990079750471747079270751659882029871025589151675567756529187966493141147630330638898960951447555634468787459025637387542362230391408220466651437142024018898713263897
156 940526842587003302172747824978896209787280560185375219069944966583524373187542317488890260383581617993902734607644639849226029984892136287784509320475298464142869156713459496961240943825943040
157 15933548940681984350855177205322117089350471541322791303139838224040980077971220056333519509734133048991225606257638200609193518300056030521667747874969342276840154954668046709062401435963620519
158 269931670580282283607768879397948797261312588441404433876897206448793950998319118474053611623394705445345667795624756959346274311129400439027443043474769283301345766899759418765073978474197546884
159 4572936453361366523621275422451874650011311733407771021873563112122411988231900132795406318487736780377776132099920075800169330646589033412172799142503601840110636553283453112242623226285113261614
160 77470523416264794962275267290602221156141314067944275796265200017175878059763937031863686513399391449508311751963323575549043516404627310520258686846407258960736526763152342276658947105605034163087
161 1312435031538314235323807678934433050943796934251328783639742868823588011280720526704519776764994334530933137814116530321476259789874566874292918769699076040005879769608132484937875601575351280157272
162 22234078666975201446053707975600856652959965230765579594936924587010759122899913067098667664761887337805039308384409546100730987060084739506278106801115325308941348756538959927925980569991820444099158
163 376669505377196224910533467863686372406843741946907931785599380077647752762247609887532706027098968541550983786919058983468613590415726600815332444282766530556408467777931818408128218621541224695843595
164 6381191611588530686407920752351362152123807454774164613486359900945141876874661905158188885891747320760524003112817897479633572072972011557896099941849720036377005708695312744820012902614058862215988740
165 108104334974054463024591978021452255089043777894464341933443628030631011286937111023185286225582339784352669693296062816189753679070337490585040212318351878954860288166260803300707361002975705462348402271
166 1831405159337212201959162071716402861568223044148657122282128257460594855495357327772422364279327469887927607971942758255044593197104821990024027697921525673429803179199539372544649678940768791886152621776
167 31025997786785754582193285505028053904263486903970895927972763776430718532846371676055708176265556644376904191381071577290418687704378618957478707093339967670267765403383023583458145409515665016487093794013
168 525614189606195721868373362398798092995856311033219599433648557476490836233730520995839861957802772989305712691744447892249692359344315083551829311198142466822494187549254336857374892179144070639420411638561
169 8904476762163755715540316672947663667779204283883011252444522210342165301300450713335585050924516579173224731453423103818590124897366401723258097617451244127408170888279966318442755013013109940179540505934621
170 150851533264960563058296689907549850700531870543258954574723048959465110565748053732703086086648085149360691683053295790530401608481074376038349491540544809116820513522168292861553271859720906679803553396218118
171 2555589249789881249369704961256627434890667714027325904158564800946562326832197126579473179442984850856830113461798362646379463337443147737772678779617700702680911196024351576170507698864500396562807249629746109
172 43294464910544079518040406640511914778269957910356782279473163942431793529011251799449637054228731052955441924745305412958508901163874034447746735684239096624836087046550578344188659799355094690279208174572729945
173 733455382958918496004312415147478043807727044832254268291250114965486926295435484796936941443121073199488060866394725949463942046347970296112690078100872025276190206984011023983686236045215161994469101531505706769
174 12425532915187917737612960440999422957670216689467730424339325801020735084764012084503988574341530434253634536084327504956315990763250473038154849963576189979775508204961024626605918823060464145086538518932213456270
175 210502058903105895491134555143384394899404019447837097282105098338902931839282560142940964690817000010133920657699181056001481491534818617576017778186679698824848228091741664576875892492061504280331784217944297232491
176 3566134113111922342581743028851328728848384215440936834584774183357827808347627585507455152232454242156321563101876373576019828017215342670317287963748511466087095978454443501663066996081022325862153556986840000674694
177 60414195371620266654705588377760847007555295764134731499678202173616655633400826439224170163129413277653794708824211867587617955079628762632380316876874760415333360450095182234510326096627340034148294079937219341839556
178 1023482260238190070896996962037567290282637706992995105157301660565147395982527776583847481056976374399019449131992228314468088648905944905675730638378322950042563197890677697267338660001320737232767469667063587845686833
179 17338904053571947392668381086461699288691621424362083888738145356068769881579805956073956493608142082774586436694380644393254996581558152611782364597765623879128232143449111705021836132917260009592743575277186908396210990
180 293739916614683460341832251348231587956076319379752974192142412721092743767802260338285353973493553315240887036632717048838144359571513658617030893105494277081385632357518781404897757689364843618507797388696959428376873489
181 4976274068200187266710383203405358585622101122890138330385101954196659845323227037067749957968169398203001999112707760723778787273351294052288779308412312101167151500136877201710716963764818853182964595624704717965216517910
182 84303501843520898263210417702311774152848929624636458617996004507516645586209605326303163164882318249418862942967645762183941473656695216010141918569730534774510813598116921647763193254815317843850036353441418547994229786216
183 1428193127162510096213053591025482855966079228673834786560605389847649878536564618989039990115539533077526739880882080637860155698909056990612939198000481443153036476305836234234582485169552112310851916830388796521254062042615
184 24195146866618477866598611101381054457690678565637786418109526798285083656240434595377255111370541899669849664248146105731451610161195643059903813373061491253387657834947327537334018859841652668948088457624251216274242016544507
185 409892136268925159927473111757040088125958378703592044866791291387805293069384690389549890864221193087039805422095530299659291003210589799418915880090554051226305684579513143528381477129449478643611291355872512764299064620660140
186 6944019158110796250101985661191936276403264564958747863518311694703156784620880415377856326923416767490124212663931055757928513669003226656821801493477011627251303097867401945529044020803486537424938735024959809670358755229607976
187 117639246527465992527730621380249269129875120740177184267211029874723339511820653886918419800419233830176098982363259384092702238876758589002654046791384531815620545435725772928528617550471866073213726368909045994396747022133653997
188 1992936944505058584875412359079539036210022050358532072504467207837169859048013332597326539151294806001077257262706628088314845379670181522393910291318546355797483059289850697795906799428766247893517908895174146320391964876600080818
189 33762522134531334157736590877412731825465049964374426144756808377502090712298905662831800709034998975820967458901657013039172231880063684486650210746557002176643651223538161958722824214729629217669745331961903310850905167916468481861
190 571973892113185670335076478492258400177803347171103194592322549418561680293718143366778972424270204648663051319289859681491513315956377856666815877563158094058758706348750143295366863264817293054824719047366818958389679646818029348308
191 9689860608029112439305425267915249069914929775895364275781762044053519711742052084814201412621755821147935021265959052763631072320675032572404872500939824008909397023774688459537655398948587782378483917500445579555541844585845785118973
192 164156790891522237879602009309576152845105066993866599928144285270668325937399816765349804656126790594253746230804827684884064154141815721125865977472043810681401657413842745957754408529231372747323872078831962853356777367110415350358350
193 2780994803317814334058927293826564799680286667720763139365465484835563545397760370286889870648551093414902005257891051730510251309053316735901759028595919240740981653545155524340075327068337768849796522699635905139164834409493615463064847
194 47113080452403643574206968677815572765707826796151118125430715947952828579836976253857203182565639823691675457634312818573059933840038814599908793928239211676103302643752354147765585540942462423347690326624624930732797302871219205792565780
195 798146888684061948161405644407827031058579731507969961211825412401324489046710540735620524918768993431401851514563447973735268630988422326797567356075736576064007751556760968889982610061317203919218856137453121200828955375270580915723558535
196 13521477470776325819298266917733139287687225732831464931533064907283422388003812572738303024528704564448421269919576084699747421024417920125090343466238659517391776089225310002856960051005952844247334850452721174047926504216451350676173489764
197 229068553150851431146290920789329326431440782441703640087905709115612691222618217433941627170540584470859316108905292179999800536936425610185404735798535373199126845880942028146612614969048343953952474084329010633604803848700756544551420113691
198 3880670744453178623605080788525249829848919402341844581300100229088422379030738774686557456511633714655831793124606062531789294557744751161280719015256305362786413990473117966561694399429097167622875079238955401849879769730588001853491892960805
199 65742788434767795761706650837035393086699476746230308923163723454285673640126158484398854879190463725044940088917108405112564586535666164955851945781936143306796659648063831213852391975882811658991353505291346196817424905283798189748811127289848
200 1113754429529079507393875351608631201814187561293305642127108351336122407957487196986149428375289561494258660460594655821905332900938799954979521924825550810182586288214449192739532670452961476983086698863346641147591891518408858287976453474245125
201 18868212907130649752643336865415367245404057288382173767001432428058288100749303766340484467350925941247042006753058813016202291929523725081180046325113697368382155281301311241396540785779288097755620129390353919933836036884474827155636354970290633
202 319648074000783524440219522681143835009159720392507684963746380320047640887167491695374018574158554246877041140483778692219018366913448069416863146911851867903730108808913574958879475976784334685662972287955369118003833170539740370510045879362619801
203 5415186468125795957445342324826020560012440741936338967521403870324892548380840166948170072284555109080079529696683562085596003610765880935351839392236709932276393590440513437897969745484846729247739435798984394710107838267871866302481583005988422132
204 91739155870843295887464517636230227081721576057031642707371210282533633100779025875041758591773706260118504598807677337778198099486403373788967839080452271783484563205363492820379704592077968113468497041338867412385333123758912171697124138142999530743
205 1554161203761409378299992756030290916205332983228767994102771789313984765193178079089919876904053256463850977269124665782966473323206828456444756562538405872851734639892291004887203307178514540955198610337432148419317626992481605038155883269645587256176
206 26329183262572238755465617896293792006328503226225996124056019076703551230520866859756766942015932313684911840939535106241665742438433783775207055291022351557120274176979478138993785674796839541989698275968179685423198146305454512161688060490119461614370
207 446045036767328983845483498697145160677118765924264737656728340830962119393294039223657950928410313716649327424400418844765681155788418535755275682170453333467409687015058934076556209022948767505148213305719735006862962690422771735731265202329232968178112
208 7556488662813567732426211160079072477777571913424493181687331007862474377220385133913416227210689493091941690426751149877010551073326049969043772333087604098707438540658395020735662172040501947292492898231661881189821912213873775344180520866525852275364467
209 128015146912206076741057931583076543223041630961538143345111274354113098747292904826074290418497861448067731948705996895928051111153946725256964993877217095761169157352957514974539153204935673176323136269544379507341958423371340601608956143762748716291711275
210 2168715996306659669664933669271336189674523794336357351700350995177069572190314981772495814058983489599607844707830623479175870893664641999695074392456397547894383206653733822003059998506375373307493832683597282804587059926652514408562685561623404498595663061