1 2304
2 31104
3 419904
4 5738688
5 78428736
6 1073134656
7 14683622976
8 200937920832
9 2749733365824
10 37629117912384
11 514941023905344
12 7046791236157248
13 96432920316542016
14 1319651562497299776
15 18058980695442371136
16 247130982306684171072
17 3381903078908551239744
18 46280188502107953516864
19 633328572054137904811584
20 8666885187774125408870208
21 118603363518609104285176896
22 1623046519399202306917989696
23 22210837247634561424533842496
24 303947721365332779843483822912
25 4159420750022236424572797440064
26 56920252265757556331409252788544
27 778934210485957092314947124610624
28 10659448616505720370758840318965568
29 145870913458838469953463692902157376
30 1996193626785474082628296267790980416
31 27317227959523016837229599999117845056
32 373826934110706719071134667166530028352
33 5115693908389186448022302251694684702784
34 70006523811845075777054109766422730031424
35 958015366826670779961867676761092024614464
36 13110113073786850335441041175620771228651328
37 179407419503922680980970233926926509164987456
38 2455129257230676908676614767742723755359087936
39 33597605307389545372287785525993841914625546816
40 459771752980690996228137717070538601122919619392
41 6291819399177353126717214124559867791866296483904
42 86101399434007858968651732961128322057781894109504
43 1178268242324925528248800053318301413343878791575104
44 16124198445061741462296269606474211403118107779655488
45 220654148314077462425964453573965921255735185346051136
46 3019576652700050590068133950692953013579901840156968256
47 41321875120847364527354627683921387782780055230317875776
48 565475747064109557289093004146347662497262595331942708032
49 7738342453786390797844011378466082582279223633188879759424
50 105896573359641889936456496602356980809237627781858227646784
51 1449158436226473314685655237285431372905924253882871875284544
52 19831238222923545701428611620439044939022586508169630031626048
53 271383721491776665857087379910572300023503106578595926051812416
54 3713793534364026165230595689490681691450140041531885550207917376
55 50821996028608412493031362501722163003037521724030533632171919936
56 695481656810573716421319715115000174599460305112884064578836286272
57 9517428923643654321445231201653543987507981772011116950167193825344
58 130242764032064487926094713152733156669829441088134841090088854227264
59 1782327739855381541105406535660505283718571490980129811811870718174784
60 24390546345253562333911393198158382435721642425115520037556461396531008
61 333776295861406567268773580330473532486923273377067995360877101106015296
62 4567614603706534387021198627390252103460859537003940569737140211452671296
63 62506245730092697594480054964905022006192866763355480194943904707415327296
64 855376623084672844950819249180550792230597529784261272668890046805081826112
65 11705536923128424117561647748339967240050294012347025166701247025742355097664
66 160186274631402250554309969739849594340603654649088674592478684543643853594944
67 2192094454854722124198539886627624428336799975525906750849741780642488276917824
68 29998063879455591353000518844097073726921133849205005120081510387851734789058368
69 410513258004448872059434064702158864817630316242821570815264615027332704416883776
70 5617733720236532436537501631338635645179874334356633470067502038428659340050206016
71 76876767159467906850992711305440675086210532068134544455865839108638087909428705856
72 1052032300427761018907215640217514684679920243003598764376772549937855450520526879552
73 14396702697545992960290365799764788118201149797240364617677508433960949532225417912384
74 197013959055490196064025605472556557448778682584540691506380720610532844874011784853824
75 2696068737276525067675157497692582175596033985547214298617682752545970441952289416025664
76 36894779796149052485974901566882714599862493496686482032150388317199965421552129113016128
77 504892459671258336071470688544774239837064330686777121911660542925758960855739790188321856
78 6909280858738192096324512099967724734758440077361300152096201154176785035248158528790537536
79 94551148606990231395581209105709934704306842927631449565514541678832679288095844842136023616
80 1293900173647566013199876918786229975338950722521968340744986504407308058686970819113810678592
81 17706581929787666032877692017890670805406690860084489857608201270389834824104819175954731325504
82 242308525821158802255567595730207922524999249895871917730713261976515977305206812895272377667904
83 3315909412581204045241715479631086763377667470465699903618779284961708271821963125997208853450304
84 45377087723937202238025515471322558845215025558859804035128850558848336485835724257843230003732288
85 620969946432596360756031853436478820937427353749679017453505234860672039898139985798934241035113536
86 8497761617458075771056018523063376254847539846185708789170259212850810541727056750342835475459521856
87 116288965226084402072231704484094025045839405052324371516841583030200700754800521758347955699403008576
88 1591374769277020667204467233846269603100335358553522814547559079621695921570920804869048296932773735232
89 21777420165085790770766837826980351595679921082447596846792351902950577718224504105842013569712911913024
90 298016556629300489551822157195472421079392779782750542040029215111068139185090987099987334200903751461184
91 4078254786467963109403529277046439987468653117168760067044053948069949215996771558234871710488313938183744
92 55809523777692037829120140326178096232600726721441891248940283349050011734619935605723303641708441546454848
93 763734270508957231467538577905835523714575144710998743761657084172317765620029206899145786787969593762122816
94 10451442629635901791088916142716327123531814089679027113943931162301866273077279262584167336268791958595654976
95 143024422575377296699918047738439867426114858740358774333667364409459154473794760310085316494968813877363548736
96 1957240371297213218259170225507704123168150227491159126954019705220453724191530377924764735371693952905731441472
97 26784165963101406933289028523323644233852185955040413176524211059757132925202979731009069084702137613144072570944
98 366532162763171266070670363790715989290756085230765333362690811202388826842597149162490271033841573044857922617664
99 5015867454111743666260852943440914243152001931270743279046885073694974663156753537738135229501636124084587139857984
100 68640432881939072204640727603380825840046419434907373185174841503781621064184554381147203563915393546461364490751808
101 939320879055074697076915561068775931223960256760737051638889947915440643783032850876182618663037171061467507767493696
102 12854285393951217156470200319170784103238568301582723057250202071663540477590170784282089615795080482085708055678872896
103 175906505086276912799668524688323794786547239902047575921167014632809241267385520227548755089027581077944458655994092096
104 2407220439203031783178564264579782807939914369102224623787001582202194890414159729296153713251102267491624134837691669312
105 32941989496492492317284430524306913812940865218296512936078469516808370195848752471370024670948686325635136320048747315264
106 450799874541732812662052301102167616651194519630607650813011014272486044910276411943219603225710454069677810373652759681344
107 6169042307189127328219664767094989801134982220529777528371132899633728247412955960792058342456704135091682643803156730345024
108 84421236866085719295378030086585829917303231954595725210932795237601174902809363996902922278787773853121039070321601280911168
109 1155275791461881497522716485491077632339118799349399882635768378833892303359820824529598429304262159567508361421633568229850176
110 15809554608338679515523942740807619546575323815058275185739735368231563402146743815999723838545752464156446718058714700391351616
111 216348354878766325777450244373274895816525718837584929898336422868802461760604426692128695465869560161773725398486110940656046656
112 2960653340231398655382322696264586285409529953892724995131731106403868785170425011693935402894219858071789840052234799502796370752
113 40515529715653185966740736045249846156445486369314346188800227001377690765265336292236695498100525645454479696008278299542752081984
114 554441185610632613704229232145985139209310756369646142919632245105395723345912394173059595219411927236524978319183948102090946556224
115 7587338249277731858162105233375279857323642590897033912395977278861383275803106993686781066840681284360906105002765325610381737356864
116 103830132398174590825755452322001465354087045248801878113386278771023626116820181810186643288660804575156141965296168818318089022340928
117 1420879897485619688939413890629266942879480112095881561277664748935343918256852349684758247962055418582607636754769548456258631439496256
118 19444256079117152699227610217642977766818634866959789613124018216151733503750021972688014140234936796386303995946212188114153869190307136
119 266088003032016136087504703233317861530448880986670976093862274612450711686069087167524335481242015446635335186584113206264187684726180416
120 3641323436056133292726473564582194323153997787194788428371701791296029472223535912004480777694401369364576555871729878707908045625467177792
121 49830267486265708941322018810533193339761886950161748855886005329734525466855752908739309519892293561065111133479016223527626936287021527104
122 681910190444975234850753757995518402279656344082920041127599447702689351502812647215008988799885178767414288996494105536172059223046913706304
123 9331708041921845761817510031343178554079131196140889137508043608864846345628121396226202906716711724787488513462497768470275312836678850045504
124 127701237200818132199949082826228347070153153748620776322323864074324286857371193293522881802352742653998870500000572627403032626535338303969088
125 1747547813257678759286521061829247992078872944698775640359713175961972164206069748597222336343767244656566295478202382172701984535164402833615936
126 23914594929250455009698732436566609633920337403006460631593868086091745299658364749674923172714159302076514763173025425297275180749829953032795456
127 327263063300118607478323607435572680651385348040518947947433184120580832259368760388249959245853363613399172690957076047044678103441991900835021376
128 4478483240775270922000276927675391236360214147353667927842808136259061068496680840329600771578945586763610324627241683050319218298132939357935002432
129 61286513472226928895394328981290560293678275945575677854588324729652823777745220721077282354026741377162223363086845952748479418658933269568261826624
130 838685003749449056834909950021201362150690284531269145117654324492129257433238055690226421421980100095688364603012338996321445350517606135081097355584
131 11477117813741651132406551328654790346974145300948674975382225022247060562656502486830197099799042682819892013347699923160477967022783403775444556602944
132 157060437138634683963069890829440230685899754392667280018615597492847581806049252300028880911389998440575989637361276745473383489032434146200208596643648
133 2149318436432170539062730438525817234042961700472933050722353911992246342487753960977701119369620013789004546487245957741784469422492252915871349495473216
134 29412688677987133774605698542957334358298229928025984720500227925012438664807422873264996934139280234904700383836186384708246138534799979106466487692512576
135 402502598314027936915956330250895305161700138311876975894501048459325780506778751783700140026348793773848633567779905824449873397298624289946185030633257536
136 5508110578506650645796442379990197558976133935973686913448511624239662811635147665036732155580724862379444896607647232441999670465852964725276378681033636672
137 75376611907947256822459421755336847891731406549991518135626655491327071549995243083126208324169024156735041818540805853067106767676285966465142045775059476544
138 1031503188206089140712555363490229162314400687402346407592326623133592142640495988276231946062082314828195619139174437612050607446758936131922155870367286688064
139 14115768808748286487884060860757374172664844993135348787443619548159994733350146270161480354292976018763211122279512500908540959656328495772950279761555393861184
140 193169474743514692785434916368536487668313462523787996474992414005995262432723266263450030285277158614540645689687547636611203460803266586219655390756719747532608
141 2643458282595251234999610650034414579916734727980383668950901058223049029160113535876100720339425918041279021726943337490308130494151202690810554799182748077612096
142 36174823693545504054856331255882561920721378594277571097713652421237820713612684245399410259956399915557453703489774204895620295117809241810204524954120265708594496
143 495040106316468038592851977137618966372319453810516660424588567270552428140960429181391965357112090137515111619749537261843646763278907081504196809450233601406136896
144 6774454768263201505905365694458398381011806992460753626609982765476005649269378121303690095677466153582692507633427123239533536137063039869979270692579339238337352512
145 92706099610251597893909149828398834320475354718322004511507147271270141031813123858921367298363738323985249517598697454618045396654242092432756458406012827210886092864
146 1268651308325036341302340664925731343948917794910536502393627519290484013790348051700354087753261684095290277626578773600959077299346496668831720003623764301873219047744
147 17361059831891016357444745276974791141465210538728251454697284138474397668270159861808085987241713717166582083502455130812549446284492795161988756733621918620602788892224
148 237580173928514591218229047185958702930897637772534114777373966729887252775826132996514916229066995443783506255258409037370978302879154987390860390939101021875323890523968
149 3251203531953680573839430292803834303417090776890903195476058386455769633608305473118918662747294128167995439713401844663601970380879745148226554555631647122640416309056576
150 44491609848591945965663331542710257898500204173457933866148144395698573954159711702846511449086206004531828483106376307281351946261371387450362831297570888445850414606417216
151 608852484153712939155840227870184851015995428617832750473653114979274755907442151428864464214311316542517853152730669631513381072739374630792394521091699552414494072255867456
152 8331938285031039059955663450283988123066927754145248447514130125566547007436757460781729757131118040056194884595045270941636381058385934487779386853019217294192103620922501952
153 114019729560698752994529827652596494527715998597057737204186195813871259505217330725247917912443618277145760100954099658829587728788623780133118242020968773200237437254239211584
154 1560321054279922591838745472683835631700535279381251586007538594947871046444398326584647633058294149436174893591600680005494361072778409881216744666960185686708103693636983138624
155 21352460682106261323679645192510797574009141215971734520437727399568383025572061641421599547854447237287226569454832713888783928673479503286927471378921307286171983506316572608064
156 292201131254555313202097259379352922239527483210713489258430216284464066547581754742800335822767413869457250457173678468232860430792181171442010666678536266931833886109282892625728
157 3998672676540416994205225277225099477260747706273211117508574151074730103753429188119130501819403520015886761860582121711470215396360061008464769250513587751083197224027631446510656
158 54720469785524259275440628489548139558599720896305323955976868373000598358444966236416551482481239350588070919679605613243861743191141654041015346757490163461474948410447379630396736
159 748830938605136383235915372353170302788302354731662059224498690875663833509112767737512779818576229418948667580260556811535019824443443253390851822085918163411248799563250882972017216
160 10247495622937609081580799272485688029769740344841435057159896732420946732184682123807193770593981132973644737149675451134635785989211099028124501089653949508862182922060710411233116992
161 140233477449171681325465512384928254996356662787451608791357474550552251979606202030226035941229269110431039219774466858878210468964978898597535957957453300929685463660674816256959088704
162 1919047240524698256413528298869181440409494615604628300841483977074706738514768752224861051247747376262939983027922844762749712886668883696456798349748028422785762662313029456452190224704
163 26261506013785383582344545260109013016207999303895295554377825114210660542088619646691927591317054436372955034684434720041831377506065934323356995942369697459338895156797543321832845360704
164 359379739877336185119724669521989929315749086477546123900520665125815186838063457160331414947296363772861405825763909594897975830630949108314132568840080950279939699430328619611353256365888
165 4917988989911905872313668228147886705444492309693076538529009124831435912813356703762051976017511948193706948676126403099803755172008291189814254628547461449548157662856469981395462229558336
166 67300999530886536752549979370822481853983901088800317847725764900206865329115208327544814171211344674994098925278145673788892762628767283897559433189090464638183450353101134567927574828789056
167 920991191144883745586603662455675267111757654757529390022364309256137133506087704245410915071986877543623741737453686365504491331473118361939343370934862894973993838481130695260122085109914176
168 12603449875617298522253155308160324333304654601764535129076400870638333426667241813785357070997998959004462345406798673354367300244778964318934080766619315061122605470861140006679134929730509632
169 172473906693651570413238463698202710191558181240832497915743455492964532996899048530362161078972595194033289522647945722996844874437647984477169983037884677974183153550345290040818708504561500224
170 2360246502643662182798020159926154814873888935780725836412776616722977993273475375307295988906624946648419020622396809724574061712158698409416736291769122498512540404779678830492056198833273329984
171 32299167219169204474532010052324673439660286774375902583708267051971308305157947756062906560913238229119214568399051498445355209807687446124407189821732517989156576598230561000841756107047474542144
172 442003071239952147827615787906199314927174300771585473700194026678556020698446659585412270613379324397116676154782629901637995036296455120496606594074143564864122921687424196063769330026713198192448
173 6048661058654236536872660637651145601993729349635015858996161593242856760983856834172051482385488251204543792559030244313185906621481776183877183186838765034027093257771161530696910038271192099863616
174 82773860597494409392192825382455596361216802830636699358338931418428843042185812640043351364741495928920056717599366326468304688668890450589218829109246891342852186276193787431305802633587043930490176
175 1132732009906639883219184489259113324582364914166120204913153062598061223935077766585553339131245910532813973722360477509078606758211004608848506585740925943457956336105128980296642049375276477197046336
176 15501050657844698879228296482002499134233571261540342485247195173439199184266821871262519762403341731271648584918618568759749616977125041022121659862147445107698005688605446530686126293224580367206871872
177 212126583689350965290479126423373447171021000468114973590271172474822885733170928270397836247862820261656585648816575422407274222461635289156312021425250775823924773250027231689785126539700069887226542144
178 2902879843499059899531077559674556723149110724313998439119618074000437700680761130373242187994682152761959110203713497098433620231336278598946490443860107625420307496355510437794426624817458601698674438464
179 39724919146077581117737539119497628798158282856283907062169390005459753567014340246731471765949853698998673262613720237624313375475880783401491424628901864207906528762307247793247257297088831904946104184384
180 543621950008180638574503690718322410955690249806606634028387724749888424892961403354253717105343526735264834955538960616592895467974158736241334541444046025861032396500209529018409180209618223743615422873408
181 7439280705493313118498279656623878845968504655685989183306766851150050809188162925872639264765896273548020298328298335469176311405229155655591110796760242580418954550020163940139132895442422356339050644370496
182 101804015482252445283133128416428379292325145338770918337090523721752770489749138627713022063592260621985537445724773740938972552654902477581522640205410810240785735113298687579755628187863207317700682053836096
183 1393153179534907043114027892427195870157444096279215969756836052505590642780850146749987824187608909709737126384962932104594784047124699678759762498471033930632668994963411289146376055525607970891936604387461696
184 19064825414343061631614022074912227225099808828090363016284911360592309772897267705950982965669472954450317221751398054232020254759082250584929029953368114375155891692411792960760039525502581831660436788842875712
185 260895623983517597698157829059993882713663138688329557788650621463784015023403712947764963649656334341448221792583650564118794357064704336259335856343211115458381968179792781881471652329939006342581220086883430464
186 3570267502294588856103315038551488150653150521419316832536630917466098649438904875509356761362794501941617616897229593485605550770307084533361315305987540673122923472233479454928394073490038622168830439104079694144
187 48857891302715516082982884655192432370951321324899820447853752575643367471162306299580582074747945118168633432534294417643326502800922463038407054551908334209076746080919152982204126272455179220553126113395156559424
188 668603554499430141834883599133959698852513110487949603732146932120260736377534306734540309416688875737580384383864283581908997628148309423975602142770849281019938568713584664544350800764006993109257943797053913896768
189 9149611274042572838029562063215931700110572873471047287920836435442330431182093087625654163904867272866098233056509366270295955085930692740574501826401303634964404950890983376664192426972694706708281253705857422502976
190 125209305129648850017415526163827700922313357113282616451633901753470263212935778793163086889072609329715026576938083389580077368982290821477056688826144267466107180026520226688164571990838294724657575817240890887402816
191 1713446574011966439176700775319528743232710044976760395591933470464092000432759006320184528385801477714865332102569005667902168962041817655706881639518853006399965152575353346461728000568568010797823205294148837284168256
192 23447931117845817287337032158844032531889010246612318837749591825398915268658541076525832361783715197788109503153649584006091141788946030049016204193912198281609548048152936116538957712693430856923511714701896523289273152
193 320876928435471863404874868426908970600146372889603095445589074912630073022088454034124163915811300444207201199041770279576322126656813473384383895517378044386022749319222259156319129599214276363168613376074105114631301184
194 4391091166410853239901056447544441973428193408905024692604343470832270620495473071134397476225062633102922046928860861681535191347651173559883466757270251096721369374921581037247085705159732390022905989776477439300262601024
195 60090582784324305057228099081482268130620266421562514671044548714056717993034503894401727192891336071920657505682659895377783564675453724205466655877901581288859551360256837291494366867152975554472736402192953751495905779264
196 822319100769469217540202470166434066437596514963147275598790048235869898726599043135606753321318913682957265740520402920399120025874084739004097436537659199591908621655264100701967960314419450296678738216917712365033859870528
197 11253156021424200772072931269029830170212782928859083869903048846685027557024364576934870210347739655650493166625503144722555027093282261789269465905749550684144930964379562642439453662313309434685663086747964786921577537365056
198 153995596507512565665370324572451639357315006663549607087767511832029755178286685877582131595432354388464166716053179918271141245933500401536968234728565394669519609275898685823956381649040091414944729013314952981253053582806336
199 2107377139227052871083242105744237647295895007233780596658257798240115831647861725778904310145226002019866332022698371791661758156971350150165988409567753048490569305932282195452258550315665683723716842475467029395721335049534016
200 28838736351270566884271965743859435201006754988562816022294051760625201881508765540887086283460607651305639979451518338346045829927767245024824397918402118623307186622018056586952663385052263610386747514892336287273265061252496192
201 394648256762971551584581128254495250363775214698234189594562136041055943252969972049286016669295046733130034464425079516147587141292687019777107852352781977210500462458237181927972110717132641730604290729896347595123242573536010304
202 5400626597121703069851821540427958921838506630679382155517139108924585514927391801003322696937134763273448997336248862651984982180690494886209778622760491522937977577677232710354433719826048880972102905680383160755929867500495223104
203 73905730335092058119254862797838469321029645595622516920054968185129775745357417518162692154009710607903648857167177260886840768272718984585097872148138752803487667732335674808165818453728897721303606013146867931299380158525303395904
204 1011374676278190216531490154239873779222351564582108875001516018816304096911668210354380573765277233379632650905455179385566881844838355860824692067012392444639431419586844933336107469849064585962056237894956122075883964762870636922688
205 13840316998141196201825764783237014240556739848010427820461750854912225490258589639988780147706983709752192665467514223630699100717567734887501523721202855319014419497666290015190577907255286567489091574087124794354978337811751510940736
206 189400010799110519129819648972237485582348769557678457556898974484989908609468816813452851887829765445449502265714520125520282637556425617817678398611819765781706526912431141427808734151546135965019361329197661717958763701444601199502656
207 2591874456020116255314430968485296027405210226100989162585173101886428570317377638681994735658720774906202500470967068881228517874160389135848080831659947482581281424743295748054227720592952764127237604054586358018633784207056144323686976
208 35468916645917754485379710845779165670595875539476625202753414987566610199790225877587769700899875845574946466281644670959062680636390175917003001299886456454648503886725675675112858594166461014538215556893237459356249016479839343264256832
209 485380009480404224685035905253952156565644349022331573114768108979543438731140590667540640271641163735312541806093224238951810406038109668047822345558775235182027467951772604906106267933530171355384471464519421659865882029258555314642933824
210 6642259642579543789538703783585257366413939475624394343071960164916952597370884794216529749458419690809339090698328759507014027839116621854211281159983672311546738949315526911439562564307956272069079191943713050629575748142241221540887384384