1 96
2 2664
3 54936
4 1004184
5 17194680
6 282550680
7 4513169016
8 70609114584
9 1087342615224
10 16536864398616
11 248976164499192
12 3717450986032728
13 55118358414612792
14 812385229848253848
15 11912420604393611640
16 173899532565830398680
17 2528673875219901855672
18 36641932568817037653528
19 529320218941841630391288
20 7625202611861420037058392
21 109570854463611887711292984
22 1570908684288823761878101656
23 22475377173130020295460335224
24 320951844358624926285716816856
25 4575271621241567071252072979640
26 65117446519426538437690176274200
27 925409476188310481152472173029624
28 13133289021977239644696576343666776
29 186147830489376216785369076691936056
30 2635269544414620417663789231384209304
31 37265645976294116761175098166449429368
32 526428671017750105244221566280501687512
33 7429260187625075813959932971071035302328
34 104749543987927982985767645631834326673432
35 1475646823720960465130745777491030882436600
36 20771011342687400300076253831725643727835480
37 292144192742141913851754477385173772484810808
38 4106002254380075921915946074135262516252835992
39 57668669879868843113509279063752274476171159672
40 809421564408591393567939158109779446117123737048
41 11353710592528760772158895337014285201724492170936
42 159163026469930500126128984010182523777031977120024
43 2229975325187470289608307976307372439633834219258616
44 31226460980069395360779365657323679951598958230934104
45 437039701589935266813542757179792126237776547882954040
46 6113702586924922289590488795218965299464480456027584920
47 85483492416651297170367769903274412539296809841041167736
48 1194712462813156757510336095950197308882756169598007899864
49 16689980897273033173775371029843286206535997564169310964664
50 233059720390785107153234687230414326591874352306408560138776
51 3253154675911401185014051112487777734984291370138493569966072
52 45391556101923097707832631468522703432500960837883846264124248
53 633118007845124717060755114587125625772823264565038331884970552
54 8827536268337355275268276186410088912377697207990976235909403288
55 123039706182586285883476269117619098912039652636786687521262871160
56 1714381079500883113214737978156786243235804859371602161093839718360
57 23879808421731824221172017588540221790965358197542794137625929494712
58 332522110489879525354004179196402888849306716158771395044333022110488
59 4628934234751698563403940982293644761337076771810818861643407342853368
60 64419393282669299735474453091437109874756142889121941476854899373159512
61 896254844945779499659307519431842541652060099900767209440066695493433144
62 12466071024563894016843824102469124207385295783704589811035948194385382296
63 173346313886650242616848788293475721280066291723096595753550219990197063544
64 2409850612035467016810957895751399569167118015796338715985259149140877342936
65 33493422220150367392537252506982233909409030584994579909981997472413120804280
66 465399659350086559740098511087628622977696077123544867035448757826350188071960
67 6465361705843228413220790684605165272630627581034500264166051063749931028838904
68 89797196485505967382981375139830840432410881580568857036140460790601972753585496
69 1246920436589814428863286011688034289437040004504237126445182658124494434498882616
70 17311050646503290676723876491239576903627725407369243712653001654276943440918357144
71 240280994354637170749325052080306937850933873762723426091323424140085343456934714488
72 3334488355998952114008908278961911887677080358358513912337958418527350021085585131992
73 46265276281064938945172598413379694269400040457204621936167720567335439251625868368568
74 641799784058258672624229883732535948921012148984449542091239546284085177837325529715992
75 8901529082458342812278877479849391234798874728617555060006320077031387050551583371065080
76 123439003798976177358896641602131229829450718784367658652309151309553655890051777212339800
77 1711452957324052489760960441152880174075076206705316344129576012711006970222219061217427768
78 23724891302681421710857133133219483856106633015622049496400443118137610329041619532849307032
79 328830483847595584200729149017362451597432653250060366906998848228756295419498657690168969592
80 4556908245152136522494798849094053037014947499159191793076072674868420946116718549872012851928
81 63139421615616622915633958288294979349415759613973382262113737514023178598342882410930463694776
82 874711192979423889931952278369514148914806574796623463963502791753289304793742721235366624591384
83 12116136123322310869844260372069598062917187454544595157876609879041459800831899779647419907298296
84 167803311733043374964242289156217564685442774816237178922408838434550433530353482838735826431752024
85 2323674695409607226636505545410491913246682163126225326153836631198924712616236618240054704189945400
86 32172883580032610462805876955267833384226784561968831468795586534704400784760892765620938390584555160
87 445395572130957821490909657089703547327173421948615761724664986452060474680910370812285456147142350456
88 6165160612059905162830254320201253048727136796832308668536512825198590639953651357951377896970384477144
89 85327060567522060384265154864756596257012379418990818233433596952201860123775155385660361861465498322104
90 1180794491948813221844400379065103979532772848250666594450407383836092077158780728127074187015602074502936
91 16338350515483057348804088556263260459881604100741489448796978180554848174236463061305434741197900669128952
92 226042253734005972897480338979129031129393502192902076149801330434250074188145722666277028391437843151943768
93 3126941185507583211118017350708134965613131722617140474253616109761663171154293263831258488035793518690880312
94 43251339203621372891774774145256438802589695417733960678258772274647349952611009396231212954562339787259768728
95 598177718140508683435067554179370318473534334384472035107051861095621680160205816234904557734756400724725154680
96 8272042562034359177083756313022334102075287163008352899610433337396293155561060182955795977242423976178800590040
97 114379486652209093337116198166663411165205934463351771077974029784678326251974041507847316993841365081275182221752
98 1581384024769206419132626999734870020118197563607642121238949955254567239859649711206426307934458552955867931111448
99 21861568129670648355183748792024894721362407956978393012232226083034990923655332316980660253646008175764956741971448
100 302190594427450353290564426794524772170161486177152446766233039852017575299955593799502414518534354727073839247628632
101 4176736970679527098104367300768076508475556070125213598434149578075625159743197333856047784933025524247396991534645304
102 57723242340818197966293956829450674980871938497679075526361646240228582952066862978749977771851378987411013133392758936
103 797668693793999267093404095243479591796203802985292838517338947598305475471743078207100431205848952697431806420561055864
104 11021822774438879062109615592951096872272206098010764393541960026498288005526982056650495759282087317370702216313798381016
105 152280442238474223273922920612439240410281756983187632531575959978217843310043828359817288748217487250437155480422380596920
106 2103756287156013771096436918031677889521554463453629581561649090751733025737044132635458509326978415344053393166653756733720
107 29060832831846379789400154754438399861848116591755493248941187763524358217121610330403610086826220378663715506138560709864184
108 401404962237529683177629468705485101125253736786433310584188643559180616869912716422200206968475291779521486009002605635312216
109 5543961029792967158346768579714806416263961794147222760655069198468554264094190827665230769874761112971062027102250001107621176
110 76563368441952264065482604065267053383420627836546579127181107072010078856685373123206729967335000232583686038646646928557080984
111 1057270194253351295500125785612971039910123034912917441187265074046585343819382852796514010177582318650317950706584670940695903608
112 14598750412574240592070516992539848556248864340169561981548143522262774515731614525556895532527619505273004998279063436239753248472
113 201562967262103830872638932906626626819101433503246859850793676740306091736133094845184808732401077515449731178041364312732921082808
114 2782734533702855297661614612659756167647327567747084444943661304192423423590942133803393112968801546583052209895439581226535328342552
115 38414871235528563172065715312596051033077859768444881146344013114583617351695118059003211358174743027563906142436152173357448729069560
116 530266430957273677191684221737680638786473439916895760497431779981838157588032472957530100823342720307374958707074754676131838506892120
117 7319081783051875547375911832117371147401049820071132453405085929548870073865150004850057263190528565066911738478258894862664647793756728
118 101015339489973535670720896224286594258306236926834360571186904130523151266149923204095796345635876485574088332710655624705154450828434072
119 1394077293759283083472274086523030382687491535756612815974077397244506961781281862002958158640904791309810458350165151402942539856185723512
120 19237813045113255818282955382652482271836567743099953668580118444510940649801984385200533082472302360316019547824641006751003078151745998808
121 265457118509101691347064613424572270921389169259310172881707033043820570248933615501884224542262562324748385101742923841767369499650083346616
122 3662717119133752411357801484210637804803885105374493866752737314871005856221350170882657969392708517025942093959347341826193783072168672766744
123 50533943644320181321977959525104650016434979308243693309114246705021694546944767725207285897386116866205206274545369766675518332044927094473976
124 697162933803994278737243812079452655480710470195831008418464801436959871098458946586057355444187340733007039334417431971996027112001668545657944
125 9617387860887538391217830793055449008947352372485536490907930724422279153800058622156643858828213248911442596341264307318982543837408541001768760
126 132663719325117207118702459301598591548073568505764459904112414888315357415238430721984299196418767084262846773766650610131606352478698720675861400
127 1829868334575265865223010741697256082461206806564086560910220504418777164675295347690148740047507416693172199975562247554168733333695677054859917176
128 25238327947729161483655742006336649884244822905716813250695974842235462399697760969537265211763242747817247712593703095374036602901842017081559646424
129 348076577876366183091811207453028932962030495482705299648478228098740506569078276935281904156303639810454117040808767943482775773095865743008743087544
130 4800239597542979937634153763639802709940491925437809788905284059101085003873354931207988311104917161612333683869409749293428195377487773056100601091096
131 66195020851929185402903732967065409761899571805908525568546619210636743796153212887029587370929023538654211940439721548848270480513489522616003682787832
132 912772224397331288913471448316556334799519906577196026469072184218154711603450944556524826245280001826159701666432076786442866480011947598528149540691288
133 12585618861007687800246965346243330185217976715173776389604244358579045195270770074306304834595937799168114788906454203148650205139697999502627016841942072
134 173525048892965002218767462359474727367269655229913882215109353015028066238290173661220754355363733048926639866518614930804913327082799965605428869089750168
135 2392354758484477390641299688024343870705083022523632320775662687715268430458944089527802888695642423244523510322144752585202004534542902195854830235695662200
136 32981100977709872214666079502624246325837773637164274102936652060481729904461285094344560341097674062524958547172545357437441379703589323562123440881909813720
137 454654223258082177833457579406307153319421529604697380211578875776702381909463109736564220868854881408418036557410941199200008737751432063333672970792402436792
138 6267208796300485817203301805732962187052736432709315220862062506504715811206121674551774412523662570977717380167500032843256352560584488447201420427284190256408
139 86386183204869486422918527779439904197057024619224491534294266019262539834754174661249025177194108930366665861669544925485101191835157219298043660521574576545528
140 1190671404154244171830009345207449602073862716967698833888730784031968574059892105666634675365813326450103392798086842744221401448103975467587794493508222175665752
141 16410333089823032914190287325157829130116983181484480994288082287692429291238563240116356064928006169429041935492702929561848259925827389563813096397312425140529464
142 226162719491061423841678315871430596280037033006148441480643329396723324495461528519018730363390059028795491678607706179734401605181039614038028845576936960058631576
143 3116758083172945263833863927688208741600617771002932339952913686000997656936462234369931018495620465632501837566421683302412036310611795558430490088095015652139512184
144 42950075041579788954327709515940890678120106913187312286875117268812696014051827195060884570266408376181280944775518631075952596656863629801949800585921968579852731096
145 591839312143325460979501437828825624138904064436373214435941105231138740098326103591746956311829267632010004657778025178227574453218023570669996237963676704873298757560
146 8154982422245725453451093697813485464447375626396899294738672501490048920891416281161118497865242115093207066128929204817072159356751012508395132487589048223953739859480
147 112362623101468870057737726887118177367073565549329768431147365870268789067819948318784619356521104093114561882995071008385800750842694361639106370047006904708508492905464
148 1548105685081855655689124950028626603246739208146071183622088112048880509826482104108830282560426418961512479719294473354092470496589725496588027755260012257615037728046936
149 21328460493850548881110433914283696453176553557384006645814819102035998813582963746325400799762982459980034314317622357877553350857551443627470362837729420388086485919751736
150 293831833179137715082711623631991596635636449089081100030403823495784521589031036434404812303831236215437936550184378473076066751940092581447033057908424289323103305026780824
151 4047798386538464334684945906835735201076320331356102860538682753206568344974104228204696896287916092921396761466960531390733512609267269451627691560550526340389089947192196728
152 55759625561111761567317001267026170375651892145980955233471530430592892288637046558045706297659962504058289890713157824136304805043836628289094593642086693736442165976554836952
153 768072156663540443973923652499705768321051637050997186266723777629536408663346072600714467783598436108567096597778690762616446120666144848044107765670038221280448266355943845048
154 10579512043236773671191044467931874312857672030856319540346681734420260093857283253797293854627736239341551596207125479104637280684918720965359658761451474327271465771452612153112
155 145717239533681043060450518945912377651638977626849659094045639291780033846677568036538699153651990293995479664463336096959232919691967007595061344504772698147339680109126361250040
156 2006957388642144992630761026186476769584973599704231023879271310130150694480264587974646282314421877999030769562049762739259375480320739206271120943526130695723172638980464974692440
157 27640603265562468218740858089984479980478556996777059156269017081384902654701101211230695184266578549183365017090729623780837875396779065596350542205144950408271248939217053711397688
158 380661766977453252068774496688046719207197762561008845835293020833186802388480105841038750178005934534964815958665993475606522559231407553562310296487895379981916881751587841684617112
159 5242200161269638995040895925157674146527784215760638398620912887093889122830435104562421516170605603976308289451520123445182262591775892347147422812978593564389485648106078377152621432
160 72188955226457548921784430915257231398867799776351284288264293494820596870046734439922321692692698933750762858224669279936297904852516174853857146611092919631456429798165462987247977688
161 994056213412133206362125281181954246580494052293000916192297611028665009872314571268599814916673738573652012552035566257618897319478381004680667028574371209895992371278828542287805526456
162 13687822762843486125929822829234706904412197228603320155736605748992522115441806851409479549381870838858489146497641390439495074908212714323668715374682246694725824141333438291919043246104
163 188469574154773530300750328903038967306770579002949612220418038703078798120608278064859663931019060606568587176506987811115681862403147332789014460961141627345044994077251879839370513585656
164 2594966617290235715739715604882622467331767514533704484599730139468472903433091480254424823368474913630228787671359644361177085352397012047067809595970348780411153718665490803817791759851864
165 35727789743101131412836408039469292105376410746744146335714258761033295272653929611374465031691480552278183264114332339503978412203612777843366083753322815618423511613827699706393083112024120
166 491886120648698837434630383320683296496327561868552834459465277066716404203306336729996619200323030686612670933053640614352204890560201831281483353189042867702627357623061872502027151363903640
167 6771848327822150486970612321391045162338344441407607587486975606144979897199306790575538076243540774177569619155114421724261926298538886690918929232526609608832512627481161976685871352597067896
168 93225409622626692629711832080364462542096608723068856598964218035706609645437050181276802150363925842335206296542651389941059279455728190895268436711158027223685120951435049398562354422234207704
169 1283352576390752107428966557316252018358465288811753544830165737644810606795537981738201474309260030081543229223070599881950317255101734749398962971231302265104317388124041442488081512447403660984
170 17666172374150779286149518955867698826864639655946331751453411299573566115932823768643070524583423613710233122255938391855944371531776478078064848334457942147381610630366650802337384602579493503256
171 243177791124541115807791208147755299154514294409963395048023979104802010826192731523364529767279453304051689683983499864418809489157108196544403337295055086416749711833095737775509712398377471742712
172 3347268102616155170148327104307927584873689836828981868981604115639988354671783847964989598332392540214296582551083380544075071816130865948782547734528617714371748390865893696793663804566870441566808
173 46072566442270241010330062874271786179441226924505020959173733325619132880519183040335626486310687395728512348762739808949400935650427075268736915099777500702073047844184625350297928476389560827755832
174 634132185843318080948683320261871212854737336055639982809475369042068276270821747012783000648932044409269759314789597834303265473271199092666547285560321171020458307855173409184609533383621718429747608
175 8727760904955381995122725482557608371713689734872211083194423126491092466324222469743415781995765350838158463536587216431033164499598270691518272821129563165134400972756674636339839976820011914449593720
176 120118997657133736596525593858690860595723434367744418174963398737119929411608898997006691963249772944989311300522859939714238828446969377637291731790535647557355410189719127424411845396045785747244189400
177 1653128202348753602793678517383336429073849214177191416461501935784639018770600433389003317165457073045709612061623789835351666371429641816285347521111498962744159470542359564993849747132155972989852539832
178 22750319742413374051256073889198040504492117615283415980674329471886428796991424251080655742622980759793080280704012517969577307734673444592623189638903584919616970090297622811091700864263242106696385145368
179 313079595661023205204236181266234806755744302642738909147303121141863727933795771796076553445293376145484864433133056501382568531160560447948305600929849589527751856484648004096364530287779594693770235375608
180 4308325091088221143600562259883141463866750564613729876863616546226432135005874375105277077607457199069058633382151867742039865076222232902214120672441727911885789462163165737007171408603727041797763792470872
181 59285537388461803570084352546541700222159070315516675629092993056390979567749229369547848905256946316721662821689028937197263371926141166283455928138728904682494505502706834859995511001632669241226218096685624
182 815785150940238986240464396510417715120196689421043955173191075794345809949968164496489356302010637897014450120872981090169940332010900646869867459713690172303674219649072280862236727678787010019636491381400216
183 11225087030012106754480046978271784008721567481116633042945087809824638136369118401937612943380007981872234073115379778370866044824668159188174400695619722852390495361332768072064923911770255642519062709879632504
184 154450979365217617502959170061864876900948759282050675347756168001888652648974541686566394942269397843577573638409803707529728222640619933144945439980361039285551926697296001982511183833438293489166439349293193176
185 2125097133517236090382626284417556736045060339395215369113714172871105085869928406203645619403682345896444100380224153484135663426762025057668733325382528042019494370438649609837359661413128082553964223882841686200
186 29238440998497184759083760050177357235214886721671798409361298846388150785931031057664987940161510403251950009424908071305863440231408223331259579245289024731520255293118627117601065074454458931660417686447155049240
187 402269478766410514045793757884785384456372395216428316524033688542922785840142275859316198215654572067991876008560649033690387694260100440207550011197845093988543148028539289575688084527450454059201569090610294762744
188 5534361597169527179988610785932707712648511607402541991386444312298161042987762757572445216604176128673758008143394730880074899233721399589569903826067845530691515945139163894246605144991954998101328811103164890989656
189 76138740624981566510327412280996730560879592350327190490282794644281347561936648695420941070839863088152465722633770261385362091584445317273122065054429930659142338400988098418060834898001635757937395942589082816874296
190 1047446105538548991055580444302991847687357711096801883194967004805568938137328556037567321535347062606785112795156163344951023647797552198668665955400552943004585227568761957328229924657848818731785930558267128893856664
191 14409391814387508543114971370598600454497489341415909678680093755562736411055577163332855995315590640329559786817930366515275963503655621387515621545258911164222537134818866805803663670265799380991453825342614557242793848
192 198220107666071088737203137891973178592501179754590258106059925563355922983342316936254444866815908871427913060585928410769012995138382255633412098287969197406472181219427617355458850550218929630648850158771395372418697432
193 2726703911455315359983753967377533296200638850598922324252723853829063556198853814540727899949243407183924849473349013304168058831834668391345373792165163400020997149640315597418801747375480082610288742564784848502207055288
194 37507368284389671379282676507690074160154297947988839778232156361282884113326786931902997313531316497568424083723594884908814261854009911656930443976684974352687359630008768993748924314011650493175598809688344574014430747672
195 515921542833669667572840953482757604388955648954206451358383774416510807045725606506617492404785305075152632480951145977940882105710990896279258231240281062557427408670950299413027865623301316235091750527567038145916312406520
196 7096419960086449058832823361682487445952772301284037170103027887385658459094254955136489099147628631794197063460654740756187532386199025026420177387217539786723062870786896149605350998746487019743146920031895096650251098940760
197 97607602929264588896651121020197207891580058565793153945740153405312573962881301663183930166503250373970432180272769279983264992335053046599665461901561209483047703584210129344420984398129602774484550517902571722476452947950648
198 1342507724101413829506613260898984535695874244238784016620694343075580542414812455152531124886566356516197783981539365147510624333496881738708251540004364242247451794413114305814693317229897907088735820679299708405392184752256152
199 18464555557072930702648579387078194568166307453923724500398168969758140534560436499750488019140211370204167681739913561061174988691754719462607276765999072012909950666730121439323991099846264252722736544852711664427270031360863352
200 253951016236453780087361091099432239557330579271301381761530147353373531065756408490359116800600445580640122361801675803520935045077755611130623862992217663390661089225419324855599975049780697535346924825861180757833343956323588568
201 3492610794363260230360609710630466158347411285578575745338737455051823471392443512319391345087216979193496289243555714601602538586356445505982380875787022965291452065767815693236779566792696834628757855368299087620312249515604634296
202 48032996091393894806687136714453124303203400147533056929232661468837120326531119227993854313532259719656819207005968621994353162434893709500845053987319963686264216663844443551942788074922638756710715609819575644082243461942817629464
203 660569498180199335776011816431322136088300288081414897756666641121207753004816699283329253292326972149801560464100190088929816530013638508868602339382799755545631674915639286699167188725316675914420840808893966483521376980965537433336
204 9084202665247723028381436060691634319403948190464848328962457048255235835406493280295076595441592002059977597440744235251892908386929184841561674632108996022572799620811363447012594548356618906629205288359212236149606377158468381533784
205 124923652924378671094878214011734368151497345347836553754679604372757105699533292581028561287449582278057110216160488448692136622487179009218663066133756929429602368000526276815335589174208305939416388083818283775704542223328111794311480
206 1717877530385400441840471357088945628393934136639934533124715445477645577581708966256969635193504068615783186780324576874515980087205312265823066370807080120756861837239382059896501316680567713588882044432015319028507898949535023551081880
207 23622697420122565949985474499855432924662739692925335134536653437374318779019025384852177243252526826036442034019483246574040654120222987506190808006680675772972164201609572680588721612914235164062282546375780467776477965721153620117002616
208 324830378088711683309239861078120648011387068398858269059492022129218208288820995523436060790370941493857256046075645463044689294671814732895315990551197788852295678171949770508123942254203822356707249846350904241221757680203804069988960984
209 4466565918869978335490100979369580151056276286005101206141524265463004356988138295239173912369577275614638727654523509790378445096181264872301287833600763308896649713415490444266003906770562367094587145040579573479057975105283631745358442424
210 61415913171966916590827269149923030796434508501959370143635695240011553319795669028311323054354171706370582947463657618099328222652760192962577524293626347334730064833189432685471211519138856427127856933966749686646922040855089697326265339416