1 104
2 1584
3 29912
4 486016
5 9210784
6 150006016
7 2844612736
8 46345527296
9 878977950208
10 14321836797952
11 271631946213376
12 4425979070611456
13 83944852851777536
14 1367805247361974272
15 25942363680265961472
16 422707643909642649600
17 8017251376494779695104
18 130633973780203135041536
19 2477659168980936854863872
20 40371252002251490646294528
21 765698241500654041621856256
22 12476371777298860205672497152
23 236632144995647287359671631872
24 3855710331933691078223532654592
25 73129033278081487410742134046720
26 1191572553648996645625606426329088
27 22599869139295518959434732071288832
28 368244766512727696384499216229072896
29 6984286025365674304465441668506583040
30 113802728717818078971702285886723981312
31 2158430696420701279219204424230594674688
32 35169708415416814857753981501825095827456
33 667043568140904738873896487015238992920576
34 10868881651293514346702570365024142943584256
35 206143807413657705738463181387252873193062400
36 3358929990391916513145145762374349850129989632
37 63706887172973221159880990206157655345589125120
38 1038047063380500198112239683423637477914499350528
39 19688039743663296833909491591402591497485933346816
40 320799096401285353759800674750737978518637702545408
41 6084411374481851071595966374246630239859392469008384
42 99140071661817194875946994443667160524157033220407296
43 1880332539751162071590567423375503911226130908464545792
44 30638346302620315906312268080647241558502531777268023296
45 581099837344274531586937131802683826379756519193522995200
46 9468504999283980574316810675072670184141224820155130839040
47 179583671410712058245120844454592866402480953412190231068672
48 2926156197725276180665735819686904253898480590962204086370304
49 55498716338899619657279330412740905674868533786712400635887616
50 904302220269571980062795607333375267041273496415656896572162048
51 17151378469267206746686495411013118325021360058831334757887901696
52 279466457129044064290084023618328352566973398830730279170491809792
53 5300479052519203822881436157384321325209515113530069895432932163584
54 86366591731885619832433451743245634528946876197198826441163254267904
55 1638065315655951465776238466624557478767121303547966532721005979238400
56 26690817366815230916784430685243884359561690342870279855312325815828480
57 506229333569337858627720882062695814086931040319449659085180514489860096
58 8248556732680180464403388888165562712823678107333350873176820405858467840
59 156445616494501751124062509171131946606491343264262021847306295842409807872
60 2549142172649842806303501196831138996533654253872494019801073603307875860480
61 48348108845795211201243770040261044627168833270849044057607178703113564454912
62 787789431166407598483255240476540362048465627625117069952357068197539451240448
63 14941547621099460443268476906887708726592822594578514768271040258665409836744704
64 243459228957937394755764984546016403892200766284752143667976239144578812156575744
65 4617550730383920096780563224267081379646816195831686194396295529152526062058471424
66 75238882142699196007436097270708238106334527591898557750735531099371502126837530624
67 1427012468076592067626016171592310077992661530708229476943271931543603959187202113536
68 23251898933192692424757374693361380460351284704341193111261040072450856627205843189760
69 441005351743420018167996841118467257769649607487030732046188874744396523276243249922048
70 7185789961286253800347685646259020933428735419351822838869972614270265949043868039118848
71 136288732311131410420194755804454715806045700746640171426273385934269223772680566779936768
72 2220703673109948319218242693891327358626825654483997843299155394029415245758546414181285888
73 42118805319582781896866523666759814334773861004520455461231643590608692386583500710553321472
74 686288470764218531098433004123775320459828846459050659509114315094510701841015196589892829184
75 13016437466738573065628183667655235123216019609390915062230460323844144685855596578692900323328
76 212091271252006685313116720415683384774799122956474637450981649233072080530877469706569222455296
77 4022612774506729249119357828580871455106153162028361960771804616716849992772481265466048128221184
78 65544897310021327179454369556356642823841782113900424204281591952685582046270228421546944854228992
79 1243152250757839380711691173761295413764096680344860209585986481235918845102462670707602530850832384
80 20256060223603348660310248469755625577789754071959815433929026964242000162923801237251721703154778112
81 384185007405737478719940846268960247582863740957723219300868160408821052765259956181255840400479879168
82 6259952988278047180695607875560629262471297010684480371651757803835773197233841866434702641637879709696
83 118728916611275177864762540517589030211475448463521169094043453936202317673329163002714676523987598573568
84 1934582094586618429024857885738951579893776446013497366571061631643381935565692845109661008868713196158976
85 36692102419290333576972573991423897246038371642212096831090398020530322421391401494327066829168801023524864
86 597865173700712323618547297257264032517376436136584487375315055177181572136871990975615000557240761014288384
87 11339363807686241503530029816547085308086686710831725027056137773469249062435062991660930422566043449315819520
88 184764847624913690535338521729012796814968780974782011666637777658121313567354671900610016650847111449625493504
89 3504328263715544307844413071263202010795981604460815091359466297226504793299962903853166292223871529799047446528
90 57099912186801625395267316418486404915666833608523153851171488743821966330488779416772236092153342525578479140864
91 1082981090310511710405220774972880349220307348120352728514653507785266307432909774372111578886468110304528618749952
92 17646213625869515628323004710210361013985502311560793141705899328612695475542127980974033262516462044075499869700096
93 334685552753156098690220310913997723062229068844810756433785462448297850845040407146657510039912164661314615991336960
94 5453403401236736378752777196267615198248599131399631941584123749323933422015576929617269620641389399396913258994597888
95 103431555937480796167760789018163493232672567553778064248559747191750596919018579414796142597612300472416363462908706816
96 1685325208407420497812357500523006800918613481147074646516264064309558097974661701049223538887591169195274899177772941312
97 31964590869383845956980977781772042736025139611208238627326683401671958893435465296246200273893623205855110307174024216576
98 520834577806838985158897237967210759782616179197281178199968701893019415025777534937805334587797918724474647070324262174720
99 9878368938631116545406317631258441123410696047958793942640139844662834754275057366933947742498569902637451243957594370342912
100 160959235692895492964216153771768249735779632234477590561616286338652572193954524924327532104400596747732333782986976774848512
101 3052820956991434189955613536936855455008732595105269956252239258119812973999160615926195407560719611649394111859207920479633408
102 49743002209906062022535426741946163193166942367980854659629684664121242094648413790946919806118039348920820938400640037719900160
103 943446823392037109619843038927319084069756922027372251534545820110153387505621315555737276727046265652937394419699457427205259264
104 15372626853023347859339683049092285160067561954211850568999205695379273059361556959344205717796827546432845270483163040033561116672
105 291563744192097781101599007872914844451212057687047029719967414600543533624459810804191482436726657790259539273556963705388256985088
106 4750771884758356593976494946776579481320546944796461563356520782637921464349321699626883717669026442027641327894377757815629271793664
107 90105149351899900634111043531615300386178328596506342606707517270264683372578210235262932551331370005782411448162268589340097209434112
108 1468183266061105170937652075610359689881253507615844431721986954620050793186301490242694120136739904919984252663247159999820922380877824
109 27846184930246322896827587082884288408337272729235511013385126971595503728994754372083615894277533986872608256389093239113527733249900544
110 453728816080903979544788559037507146206759381725432418926600206431453633987640545271795257829789099840754249582137686665321384125342416896
111 8605612673046721960743676144332195960458697105863940173785596491352222705029491881716713173716163281885796925555291652128350401982298587136
112 140220804378525435041343706681539135016118265926807554626677060969324328418932736823114281853670190836055413246691514597760144297740996706304
113 2659487095414016363014601038540554580803856741441594678685156606287183922738029142154180311066738920909007099281954096560209385200129820065792
114 43333976780206983027842940479447035104830724603262122919301182824994838521805097597608946661850611503638851132870070962814621674819751635845120
115 821890535792567739346923284778871680729894653605829583924570540114190486084178784894564789308075278804334971078825493921950751412783983389310976
116 13391975262945395045485005608894354411616407049797163443980274679353840867161247775755661160048710044312637371778762191889706952558460913160552448
117 253997868231894841603094638867940812550054399870862924516946546848472845039711911645472113945768521726647412941627535385232428660006703961548521472
118 4138669348372802364709069738921065603548525183605441601452478309392660360602544329732116139726365188465118403955720291731676914144244244957408264192
119 78495753700501992920265161713680231235184062913376086766553981242385689409518799245726411109011795293890232481457837293866752850133357194759871922176
120 1279018489718546703826941455074088199522771967060865025020134163058404499622670789646002576953701875030398858798311494231347414044252270756045621559296
121 24258405757108453975954411270579474478097109383571100494800307776732638222323801856087455412766500458579862950223752384553792540092011455640892140945408
122 395269145549183140051218891812532449896717118242717021656123903307817292959923311305043041494967530654125864020077260679214627188093133415921069009666048
123 7496841830728854096409067583910668055779590413702531756532981001453895080190670573671416527030344355488689740722592745618496077220586329060108196730896384
124 122154369681991130342034343394620965080239690960876584639077563644425746282230434122648856902726247664606559086995130786169379861622252163335477597948608512
125 2316831452062626453074028601133177566865304082651998268489198315412254528238289070058786831591001446880056641316880335541952772703319933268587522400563757056
126 37750707841545541265538620340865326074434628044552744770223538177855619682860796312279660901365716372154135426510539630476775964400297530740849227665418223616
127 715995895133452700207502042156564386261439180035425808614825376219425948985043415394651123478525686634809820736116055905679419414895259923617933805456199778304
128 11666516279751462629723607984970528236795061631638771956635763746399035751657208143759332312998245290161441361675208075330246074957426485262381745273843587481600
129 221272083211557122081249572925901057019030017751556811100714211285113695110390077392581791687655532561058394012603449800513641287702147864814796243444104515551232
130 3605431788908506046099693886840760739512080244575122198290105920844976065469411597830886038921752207242118324920710539763345304484294860455893647361082197003993088
131 68382144564748485547417485585172575279083466057151382365465907401440158552837256559064832013004717288539323475793318299586090315338716812499901664254954952080752640
132 1114226224244288026390009165965748667026550710304031031184793909527507698075069014365490889667603801334864659085738304347328216682119070270190214363519663193668452352
133 21132885935743409231043863940799081145820120674512372461616315367527079117462416998258378827011465876079390583265163802582005938116962103714401042250232035350486712320
134 344341580005186890288589039526604691369415999790843839482520438724723056638204979188859859552650037684678204547637440671103660575794573111582968155979998932792739102720
135 6530928078020043476700279424727934709354681603976164276606875325521661812302337613341791528874046961319474129002668384361835316645944388778760533634934430903427957522432
136 106415664198612912390477547015299811400763202129631725830790004408414532292144422495522838799908653208275931162494318290281278566219186301159138820452193582845432566906880
137 2018324505699847663742490103806526946460218152110185253213525322805036771065540337513535103218360682834064870266895004930040737563199473244005677931292027568164860281749504
138 32886802652939461171540201160740914175536346555230976576955350650702568732139291929032565278030972167103972230896115954215467239884546572291438814287708457264764692625096704
139 623745011680410727970994889718724234003629091297270329852522769105131689194108794373913967304803398413560535119374423335995213710530676993790797412126496818472162608006823936
140 10163370185002176270350316111061507512504302842783829808717810085537545282656671645703212343803194467633918524425847632364933512701798905378744460084403033879141303148332711936
141 192762778481595621954595130446740867302633545847710581069727478108731496928699544829885852345517323233488211490261433878304836538395182730872578640432654409989324214388859600896
142 3140898025492868122212611584827333125071539091386240647965822967730651159207270855178920762709687453131911174039194307366927094892892765879976046641327149414544480568275772637184
143 59571600689582987240195907537804229703690631000022372199179233246682986076105242007277763826700117557878546077603572104436484930132175732610845215475454336881130950104560475045888
144 970666248200117608562047000208706108781222396477885359178970237067070365517830840869802111941725269991044629976715018330023882268303901127935000026609242267537647939954569727967232
145 18410066697902209726812565600173136446102944979461681576759766506339514418494763386488929973094807756745914669339205624144398582060058739173013017903517423029196387201857637532565504
146 299975662293921140333445657032717371910885980780469233880396123957271121986185377625896635626504296634927376678408788392902192467286064449746214774136854284530792788570040900658397184
147 5689465313972589040611967363336500731581287743841554106706709997000752319976454345852425800425323744034085142813225481309605372083184822477074492149728417324398783726913155913907961856
148 92704776884469112733208033839821486655189236472311569290600118385246462054651167410323179803806520937762062538737067924579514897808925819861730734164161689467101330276539999171041558528
149 1758278016591091965540868452325014618419944025523188014990541512070098998904466362364466874050740240720493315365670015433755458390947686174778332366748789910305792852433769044186541064192
150 28649576407230272448915891405205120214371958456745210764038443251763513349783478647575023709847869910119970016808113445587530511647289143995510701441988421160009025446286466752711560790016
151 543379986171122097111017412171723487410129125603103281010317224816062407201694176791141193892713208583259850812854061550405652873319050810971705038305281651501980882197203495454765175799808
152 8853893573754280496569430464095155130456971424336230190238914478072776864051399407865509765394929549848983791125925958764420809969796721685220083812651362565664406764200535798682406721945600
153 167926691106435766061102788213892383398179916288199069457941813353205498925614985805960156738032779203594132221839509480298564513844329316340973991330946519033028847461711198953521461883568128
154 2736216071787496206508435364524038360901048046794711448874394921361268299995024456242258169467181581705233391362658075424818440267892373748988500983730323545501876525615881251665678893227966464
155 51896231557331780402492017900898272332663538796376545119179020901784059777826015839459849857841379680339621644683801321666440543833046877401667531102694816078092750936653895987977482333577019392
156 845602934928160197816486797312349513494783569948355287246740655236296341615433553848604558919118239184730646549765291649951692035459977381556947891418001764344125290509455082338420782252762857472
157 16038062991101131319515135673866088137694152492069840122914214655964480507966083092243533752467825698955375148205655845276255424730616586757461052261608936090713339252022107651349036183778511290368
158 261325971633519112726985120548193043002002429924685743160081548133673341790107191034667282682146992537694754906093871915439528458976686094373350175773551584049345498306794255870658517935576909348864
159 4956418930387410602767528857527196145299441186005121947474895007092812806717989184605717256635598070933396326702121663468868601256738492605137410792803406157934635385318455349895232774178784302596096
160 80760438060689382371592585711703938503500423350776683053681815901718330060258896936115348401927818843274900607214899498740332031847341112651545601651145270884728969437702987266214480593879236058546176
161 1531736633478332548328381378488471695290135174493898692515523580884677440280630813363988621109513634767538768865129255994146645966889790134050181964664049051002227675406141204048452727990100094361796608
162 24958286063128777071844006263825730096290897165665860665873564695997294605399261666029027483295491476753145575108730441446008190880848675217791612404889077199849835861768666005044530349693481410604564480
163 473369411926636180062415059528604345518623801944292006186629556468203829583097505598929111090702332677928088364059764858083658522955187837602713947284117222826638071996131199170858106634008091649030225920
164 7713133536260202544947112442567865571911580040596672478435068404045836477292511125478193015071459358760054248053172857230969056212322638225307826093418490777697693067485654594349550843005571020871081918464
165 146290553643626171649313714509821995382979879526255490354816615543019047156474287865088839206868107414393879611543537740282731090348102885273671353267517644965419660248692794086216500467560851504225998340096
166 2383674455758034182228616085254165533046471510055853739610120094972987128049660376212022893062307913910766922648171094237158418647566265614109596532725607087992122682848073272903238741337225215832712433106944
167 45209778127099240176277748908615843724894179742405883682163817078541939821753531255172313802379877329162460980731390155930937957286780979037263653056132489818990339510488426505918347111741590537293141836300288
168 736653123444857916239421201390798373312236630474603450416133852829179820895035714596898379420686424703506128641139004369207267989425037455629811213582642103617663925327713504284589534628454167733977736649113600
169 13971674775944044269628705772796122955381343798877436482918768609461035307799017390439583766412697561437126438006012632735832820284924448519312708259670027562079297560700609986575838715679412528985633279933677568
170 227656013584495134294264679468059970395088682784014996096666130870047191452958654157746534815131340393101831267576361755319417772367929811360528625429992448550786276483586333950045296257553762014126012014727790592
171 4317820262155664314588743647938361466258753028652505037547627860381845727789856914332208511819804521960778420328709815640030971010098957271731821320919062723460665057227499529067425490152100381413373585504543440896
172 70355040753537722119641301421418362850860565787587723200855016967509324844840731019343145746045231055559163248854514822432725640252404153005824333935937493544235247287270936269862522122213818010578629749980885155840
173 1334383466209926335940259511410938564645725772546392786866243161116186612289786263621180151079498170197730870676888105438886725313099775932079112811841631287483238465361318508865630320059857844705206711842334885019648
174 21742591735204967567088152985503701286589519397332855585572329514376737383206836282350393119175300493996955074430847998157328315542717949159646109264491960694129887231355695641727678081840081384972137655504846094073856
175 412379192923020493978203372397546458530620724471534640283634723745621548954158419201004837305359724066414518772639922273196245053541293467629105162363292484668910234949594586021308821053607757192242521084413018166525952
176 6719352164400987312392521791654060608999842662101796363674190599810903501677538191953149029500564412344942255741827579953675928745569378786188543904340174910175915653871934475654169377644905054672010660092441603044540416
177 127442075731690988938959635179232845562845468734689241191457402223221814634880739559018625646576908629000408526819662941390832891201190759379518372705329485540216324381762613452033999389168315356865897113621798176583319552
178 2076555272669502955394573033329308941247090732477153083346565365121328143940451996894643308001737786024753361519425672376575119501757620168389355352240700678843646969463018423740383400875617205397018896225845991761432805376
179 39384825775712417543594875002905388155437437141238772161608627655006498008532442296155260621438235515177560424356920336047467848300622107137857369110597390100113935914389462241832209023128299109879035296075627728830709366784
180 641740705792568708543128382569921675237979967919452330870462740592309866689162390150645295890192943392258076652123596326549071962153941890796310745943913589711425156389380729279633155238074437561795864963260522992641933049856
181 12171525710621280673530499926657950024507680655949264891868837088494666106162203220701080513230275187513314696640254466757411815215772740905046369420542984846454495217085475159631527829372307863528739607462084735945639081279488
182 198324185679737399617924724249357387992978909776018270288205198831441583051290150151287727108636772509913135332329096145057715360210782277342407737026528640560436586547296474481083985778325582064407445886243852492262549904949248
183 3761500405460029297369723400963207878243047812495276755178997497519308484188082133254970092560087060907557627061300297712965974759782315607607665295355155756099051608655163851577285623969604243357596163394928082153175356557754368
184 61290303498753722281505855873991573318128815203753193946412554288985308988045105644846302391158411844041654991349111502932638654324939106870851164357805637269972775956308163293857346378369360666888645780131346155919397446519619584
185 1162457824652925308711903279660742548843810494863717612793967569222158587590212385981994913365151068905355165545275353423503906929822521039929156230574560080869707080035838613914712302512821323363118222331229123825812458515495649280
186 18941216322629989085964812619496433156577628531572330936708135021308301121545135987362354819564855992500683969040987014696948814008528401281607940512469551482735760330286302486512020401918422555506993401764018200026375555621700239360
187 359247121743044725959107738004538808522709381944570110878196740282462183876117243237318983358629775777696868960657426241614735002699528094432211394830983285206928749243081650380607484261394482544550975400733745743953086527737910263808
188 5853612322020235279297493023168867630264072014010471626392074766844112220013211214083905957968832492606818663557299368726181083983319298294197564649405467632088608639207153061248273086384818389787148454375548749423961430205250393866240
189 111022087635045990158220070588263165562298108606676655242300221556795423358467230301666071077802888020187268283950643909151215915246573402174296561971114088871685326266806135751031539821350767283422436423529794142590219457912222940921856
190 1809006171138510293827475104629453715773894652499118017792389488257468582408505780532876995414394692765000396861897704047255307278000937204467148169368375082061943675603906681141217017386694896643431389587174753882655002458031820082511872
191 34310376331031717750445647649125985103834716044346366474071589891888437868872618287774791898971601534844898107516440252007077197290552070943453613264071705411026808079597437689514438825324695346210567706835998802222118897918538584856461312
192 559057065481881175682986020811230058474315974569698441740031217792600848542965393243391566709423168647002453956018790175351190855297541863718526284315339231989156598743296817273547042315505302051389806729496108107075379986991362867602653184
193 10603312809670297724586227065797203645939520042617948588539371990713813112723614410608751787323061343345522318790009742426121681727305422925950344850307231697705050712320640347103676989412325041192993306167326597975164226467648042193907613696
194 172771551281392360939245352692557192992612733432500993134149848995843893898060994197612275787250108477529749635467709276197571571395597961360938743880663941213203091183419141241621300080273489571675574641027613689424598141030614742896098672640
195 3276858331572180411376092948686184431335033900093345699122943694440904731929825630017799727871071187770265181518509205337104689517339440798043072944704871069562079521013332697962645202480842628285688821107598113099371074163394821618508268306432
196 53393491962129969105570430230937653196424706712125347399276424298814420405881118884358178196619339394771323977287127223697319383211300253459317305627614008963697811615771140186413223976877841409394146211638225752906203384816516545720576223739904
197 1012683556350526824628857249330420677211496263568596578899524402183045933822435504779811424970589299113924902009015621186605179471517462213179388671487403247246200442147355600239255333053094622990386758663315060459275931563872984000288676489723904
198 16500777835043251917640033383350951514643197965871400286682472608498593399449926177159232044947134436016785027910277671199639810847892174949210307026631333217130089529740423034263405968332078760290068303636889887450402592873652375503685536943439872
199 312960732974598845317606313374567375673529231978047678390424661237998697250823050603223290545346565102828864699813649333649990287890917600905107050567519695101303907900558086797573054156550079981822334174819938149555673273597099663858064682305716224
200 5099416785749277065690544161385210849329173204781556890174995346480939415288129076202219383172478338762181776926744660156215072767825842069671146461271270906028659465311992527170228578508710189819661252017870369065911033890268377529311034809495060480
201 96717696036229519013489393928401492592973246965284820008063263778531500765307603618345293685473358385175459546873451710243380102846747089954483448210908762822427218132203436685470082650426685230275762271779374732888563116828785620508002915890224955392
202 1575928832855128636562970195656069764237188106176141954249419267154974343672724960270354071911478349947384356394301296983236858079954008254940867464740374929843150995201461017690965354181683602230129804484514414324849170589458245126254915874841914507264
203 29889732931178049558244875198884295408034173276603103704487363892632150846079744471341461833912428595823054930695218003683910328454817096907059877764859468952581758206245670039247738168455607503917428536496022674716622611040673061808078816281448549449728
204 487026613154000139247468907045722881677964138178597668727941032826368468625465409410096398819982044723069289487095129703310748039324659887660619031003479169865531117472037202107779442030180651000258023553829303404850559971228697751732107914373328019652608
205 9237152778768550855688020078508616932735771305631691931554877595843202419828804154083186099512725976395153100673782440322998459010210753774649320818802547260622148660891195045572884073309599418388680219185000099756386284142401950317140213329345309636034560
206 150511188687706980090438202563742869618184522504518816077892954726918596420233487040765610178328636926860820047638946365886695320431141566727548740033331256165851206517665315017127723316669096156807766839177399996885902623843138246070218097356042517572747264
207 2854658877507361889911307915466128261047303775090736376818506052107113941861926908959329665258534345707792620928962292253214396448386581930643056019435257963621639586342283329120129217999184572913503280284006204578539120751223497401413315286548573433725190144
208 46514127376902402494649337456760329315209548735671211702315364452791880488300671638435541997947237412267853232562036536300365909303039414669182851953881349240891976674081231298009317445767872867521321919680487170398131722728747825767671905637103200771831234560
209 882206617353143309065949483986501152472480143753504180489616374458713998372463785399147505115926037557893297567351835154978728013582253753364914265998742062464465244970239088052921816266287997390916838304142453712812984043487947296337263355880969057833312059392
210 14374772164771368488666001636004356144063963265183833357976872857227418256295045831979742032394405049438084474609521749800509815012691845372601084765870970538838487565415051880487542106718285759130485505687777650908385406876972295305966687213312006302980538105856