1 4
2 96
3 2304
4 43972
5 754852
6 12017350
7 181535822
8 2638824216
9 37263580006
10 514648921140
11 6985835894832
12 93540620739538
13 1238999184320608
14 16269402566811754
15 212148448282604414
16 2750808905345217294
17 35505878865838737916
18 456598906742790385926
19 5854202174399775301620
20 74876438232917839925044
21 955801950711128780245072
22 12181472818020377006707558
23 155051137349572785091030622
24 1971529637339510655410975430
25 25048116308159264985463144384
26 318027242384285095978858176216
27 4035821362329633883398054046818
28 51195044249531033358973192123420
29 649222232697594674505681954033586
30 8231179504227771698164481188092196
31 104342610149788717173158547125202836
32 1322558764848258736911586794531302340
33 16762567205768603494749795840242972086
34 212448459377574534926245266911843544810
35 2692567347075972332944609178758132760928
36 34126333559338090321767845151588670777240
37 432544697474880711313372430707273128906982
38 5482735975532690675759724425362950017671972
39 69501478202463778168501843828022793053749778
40 881100507562575277133841410847431450399698122
41 11171076511515110401699123091808561432588093550
42 141646392343206353570827667508327061797046844874
43 1796218202583399235733861813361706065229747534914
44 22780195251115224906550547736761093021096784959938
45 288936138278063797859273019632967791222246998704502
46 3665163389426411766263073417574002081707564231919706
47 46497819993693592128551184107794795051297564721622590
48 589956692929426066398157526403219851416591070833342788
49 7486111721013773199828216819269891942047641665835573448
50 95003873475756253450145717025741511072887632755686078750
51 1205799928466161781287257958365151596593303019610416895896
52 15305874069279953856822419052072073301543075066104839376534
53 194307649045227753945311911641163773519868810757793254071366
54 2467007225694450158582028169636446757811059699102361721937720
55 31325610895265499180379371257467474042475692226234707077298214
56 397811274190648883221232260703742009783362329156630633584504168
57 5052459220070597870851761774294004681431246554544559727050461820
58 64176569786836650591836121415401943993593561787965264756723127584
59 815263287186077639385628158031489531548574808557724388939904677438
60 10357780652337134472610479597799863681176480888415618664380717037012
61 131608125199911807411237304948175581583983106755310358288137187652966
62 1672420911627344528078521835239015342645563568906382042165084931661978
63 21254705507246362662672014496923279391291298335216332714669256924850754
64 270153707053966373658171771627316214659115217741218811081066564835684464
65 3434099126632917018008872302578114628789664634073742331703872274545027044
66 43657664540284277350168582670154203236240663054308216462093959581211117796
67 555077558436483684152319744261591470839218362044023258678223557383145797718
68 7058169092169539230267226251698668159729178948304908652742220216989034671422
69 89758459459334085050343491733095020397542388587801140704027806089524284784680
70 1141572211272187302973403325561515466229528701473379012553387546849552923930430
71 14520306343876040167234937212677141736330871975848698839265386356691366172885884
72 184710799737799540827490411253268938969064580025452310406381003581854446936697074
73 2349917659697723159603699952038463822049633063138175853264889634705706498389477806
74 29898994037767422759197167851669681271938167446473856329972750188673070199046212082
75 380455452439311266001793481508174661134072757131512157887777124095897872696773464520
76 4841657703138634369552647283225350098839659338305845339517986184975874520724679128948
77 61620769269281710158589219035739805053078761615904182655293060566024882017053222542734
78 784336890947567084480591724104908708636809312409872572387294980298855899565227993596526
79 9984363675267556873423808961154971346165230723621783488737539857640369256137176501511356
80 127110109340890757005056771526366932960664101760702570185562736897334150130222240650996738
81 1618383614480658943975586299003247751911495729469719015638841011419159629401316325947112688
82 20607450253864529766277021288419045012542524710022933670346341316111249067722800455902005364
83 262426797626040983806533026627125177822519506124619997118750210004550856672250826594360869040
84 3342204039327691791176454182966649733529834884896258471152973388859893467659916637111442319640
85 42569477595495675771884772359170712306890670338426582565222279849501827222065831624753129236428
86 542255524834952709253552089809373003798600805689314390624243368285648524302651768082837915810592
87 6907957787824237434760307651904016912409945723647691185412999569348679758107425559363278161568288
88 88010625570988722748422299870878872771710594296154393446640670239413880991885095631617060462779836
89 1121398578020897583366527911478797622450541891378792209018286325943971224892839960037491426155514772
90 14289731530518034188927743694840201183524187100644662417258454076742871053626134472413189266964147594
91 182107162054233181330183753570678130834840253587077854746304217690042839490431855006644101364661595926
92 2320964954089110874169415383148705909431140659924606365284114706070343549870015204151792031233694709780
93 29583424657882212764971595721867456143215353141015310274597969002597761754819037139669875617115400765982
94 377108505728409710170266260622632010027120371227174523863767780483278849561150429286515545604898026537368
95 4807529179262118342243070684324205579822407450369630466709338445725296071792869450592244070908497027273008
96 61293575023694603286818179547864422377262405904087115237089678963633989526448669543943044746934720682310958
97 781529005201262203145645570634750245010122996715740647738767967569170240606967527829933095633029820835636304
98 9965797801385396459031973792389363582997017579479379132841954107773050678343959180532507509964066506125759942
99 127091223716243312026008590910943909790886436688112257099326107609988775163754799226138452125841974006339562598
100 1620896428910368135100998890880354250860702098463258316908252839961417732482566723997722924063671659672175530466
101 20674302972257617938288929206768585972187259155149289396698984563239002622540840153357983059392081438005894650772
102 263719403698196954319512175291562310967535268003003967263481493071666001610495161758806369842944254238173504798338
103 3364252475759021428888206509262478057196954923975619203075159050026717974101258514551739928905978045984033960466060
104 42921021608463450436661547092806631202550537601548829463400006797331512475044887472211586950106461676274557170413456
105 547628674534555198766815794285935920561858106598321825134466325371357124967823923751053483123677919626249965065797768
106 6987738658738877927300830893523920460832173622526542936449295428988711146442213605165974342701633189900243542940279706
107 89170490239571885065457848760923709601480224148163644847619082603451057576269449009772195259848061119121598517360172038
108 1137992401597556398972159705430939479888457820720371567718506410082908409768456824059587321884180773253477282153130458930
109 14524157766066739269803132461277507995472153746821137344642794400930327740811637195409803660258650176739526828239912887280
110 185385438760600015463187560498871681243528279760646279521692723677242437347769569392117938857482217186718209717259182159524
111 2366426521560282251247941796887893325469297694416624932731097421780467811235204535508339898402691256625823946929994044252450
112 30209452093967121651379863239997661016565359098667134057128837591625507510543631189256602366719031120657394282505026209498208
113 385677912895118114914147584335354658685733360986072242387320960630664824255690019926186730382760683795940972320369585336591834
114 4924231450932383123315514952780779393231637293211039115039651983421314069534871674763213567551319051639323712983313755946225376
115 62875809642150869207304767813651195295933865246284992894565293754809428414156544738764006997700191994491346509143952297926688004
116 802897008589840925471931835838007197854286467825923637838224624478005676360142913734750436615799900614192351520040131636207186848
117 10253375877781624013863629994076792930269489317794909873270388390379810394683838439050845493961640906534545309641800486559867798830
118 130949660987027277054973512428896303248404405824507481102380071875581608637449093363575926963339222630146847332784919569690148797006
119 1672522664601217450076621706454945572457257458652360799884805859638881823800255087756390342616798989043848365909109567527153712193184
120 21363354630225217388081148381681293941722383120945235872991384165640671087795493901209271056581883556666632304022936398781758068088436
121 272895493775406392152406686699089864581936479597170991275702126604382227218413739191218822862381746702833872384550784731548918908179574
122 3486201030442707329773003743450144659977557282525805736053700280539894808398457434774729504573158926758118254520182481072545279697138480
123 44538676659270348281051371475761722623970244818738733888846629298875481014160512041700244498258522585200174545185980105235255125181606698
124 569050334064148352977996832585466320921137459494026971271364532591484636647392569078871582249576977984061800163148249357344876416111988286
125 7270967774021153020038569457068185300358274843310291374300503225929843116159797256200307209815722402667058041485311220929938541709786269446
126 92909814523671058527353504958959172457258815119403510356994084188276249213848416593035954500735285224428042665499012657076234885356606697830
127 1187294553621931553954796996101722419481956055105912511442923766359554420406549662895067577720453838149295443153912002599825919004448322346586
128 15173387219462802459622167425575374300351964639997107561110715327743834504693343755480573947979865742281917088692323372347966456671811391698830
129 193924849772915369043816787221600522163711785267826184729819104460938368282247936542577024387823356721568802606982245471300235461221445285496638
130 2478625531051925348269699775913878325116844751993312191859652200373468463716183007760105137781900284846273901182919386922146992390172722459092974
131 31682145383139613299140127116343491125091528669411883752635327153108865457162645161437404070625903111455875734070092740707325366765688767935516246
132 404989843432271639463626278606697582919060094361045460540632207508726086814963601756262376539659062093248166944598977273681498636601262031085109264
133 5177251290002007675416857131958545914728283680813537307900181599915410708093199518821868415467718786086059056684267612491206208688427266733098241448
134 66188052275528139445583994426216442260520514730773366878271704162568926998757915931828542427501857017368387158067094528278031901929832249240659445354
135 846223109251143769704930566660067723149803092251602305220390147114395352816265541257114548249306496842123672333791823843958221437069563102158995420776
136 10819688728095334301309211721422090452059974318320860909966064025695573900045702305235223890798822842246107037757348712626032629158941537333514613127098
137 138346743605506929364016061214620946945468351982462917304360452158303233274124084357857371187854638672881453588488052772361632235338336058758970383249006
138 1769078438945664372243180156959135797586921174364233467937526707648843620184978937140896202555897738149482103040377013607355685819717251038327555174075156
139 22622932405368249786672956539035799316009620303856939936166589331322041700435633037252535016208838552590973155261318017878188226838170301796423712096543910
140 289317067542738049586061112386535159022159055520666374924027146726093521404280936330393275347534928875062210301923059808927773356609730942216633713136894484
141 3700174868895826498830410981768777212025789496425064390188874822593867773376159463081480690837885545071238851904561030613082937037371171578402428826937776132
142 47325277946071458912905750746686011204447907878394198955015457180171754326785000867886274618787237177772408433982142569756469048352295516427337058434057383956
143 605322086494865286615413383023975440652273143033030042462994891258002316881652870899759976484696697860143906285920351486117381661123233644221843314046590422718
144 7742870321702335782740032353404095825159800792857899469808767947652949819405826970502152649746074430427833135529497610010963097861653403890645021399794641397504
145 99046530356593697557924210516898801615111828625303383941869329190145823660972787199087678639384519233105109251828820707892706761774697761006050891153488981136022
146 1267062572002164902893601053864656246333469182596670562212760713510930074990786510505982871745014291779790416703629863107949616791022984160625775288914949991002182
147 16209815603354655047864352782947679298935073050746185359418816040034293816047613691091541500900849025871835988635992075236167826305837192089420091202342552381964730
148 207385795323867292829776797754854582750605018321407996867816998134177339620444946394716805979487548337776070803419523130915850809835356029548245495144321347690524820
149 2653386799496535091089579577726489106332125386092815636903441286052214076118742532714897007047407040064508509515825565400456139480726653804444786567341422771468101436
150 33950209268144765195333358596301501760844822623408302990513516236462256800821839554026061637991415204799450934406252268017905443547448015495002120833599534649565172032
151 434414578231088776544174353776655420365977413535510027726798909529987441471886628974725509328283302729763586571596189360283742131653075809640372526082345022350175933054
152 5558864437351806029233803684823073465294840383510333760012291684956338187392798571973349087083912197991218310941678105417639223052046794278376812154564741228358738980954
153 71135640623626864566270062043327230191536518723504491307625391988258536526088331763118212081102018369971834109218845615254384625959037910969422901644926201865190674984976
154 910348330319395155056389997498431448005594074113671569534546077713429068232724435370704624650140058985377838150914759004286081195296983361462053814060981472118758729139554
155 11650561645017342993298499763345568057064775961412508308156734723081693500749963323071815985298341630706040654101082789631861015162824241551103679804394636558040373346778420
156 149109308376255744123915340868297979613644368238680806678979573026414533739276452228349440731423130348988443228454472400659220980608993208832742084137922228401821740625361790
157 1908450965319531393505704768237938446532203092953704722628571209392512862060030945650421106700232155540474099277033083955182846644940567777285071673242691202326130724013063902
158 24427292902070954074748998265366259198449304978582692718950392277663098557059095557662692522728117051914232392848356237294995552879084547735868298178061598381676218702378514286
159 312670917505434507580520388986033364306450301537854240504573247890526206993580720014983753122791712876489408648393864451634545351077991319932270068295901216640355405295151782632
160 4002369522734200385943943478902628160234487262500706894191784333104124576496296018039957372831829297091558949612062168492457218596637417916054556060962497733273302075317232992936
161 51234695521542570462365999237535839331189568970308212950070531992718983554665890404849137746125601366432331473600920430065225564450261860030819694374179041998823026391427523346822
162 655885691147821391731989965849920549040311141932741117757812519128804279339930761967564694379394030190993253150263968591379859274136164207211138353308479970671787115814080813069178
163 8396705355079747810862322413500662084598584126135471664161008745540716362428469609215698055292554075042095702386620059774961581781841317106840108798183507197179934898012068508852716
164 107499433402495686690130309128948000339310911897798597772043933667184194411945344497841409890102791890950598151220575972773148822319689446993251111630751761977023345561341341960002526
165 1376320842227238125962329996830191158925274341306085130140036718484640918186328885526766138820949640423402374403672699184416491415096606311775690442164385471513023559764544032064720568
166 17621756542201103300104244019762597379721320458886613554147805013774113315973360763145459282828836570652527012433775375429860264391620340949337820190993767236606924945283057105703773784
167 225628760372867530512702386019320679045862699619009807147071326098373237624863180982107430779073452658858956515797629125472657147771856897130207276526521684974618077055909416967908170016
168 2889051092779698098246733599181921513773843046529752916002393809019275669162541281689026223281390043526921589106005528219863819759777223732388631366847258026130469332507536017117929140484
169 36993996318083508199151148534108451012639982815301338822212126952727794458533447761814977492419811887878933191182288581697408577173752803643936816648733046969352390711757643478752682003116
170 473720628634065536335689158138521028353372549587160597959025810399569824279768497974437125945680227908468684290626920627296870141560062082698365486483684561074012048171596160338150578055500
171 6066359292346927549039716448893551237801614093474404605736130280378467192715211339981418467779137166241847474802058967784602988852237279132197317127520368073426110691320587455231426017641720
172 77687028406718664777243762499312631507114302956908568594086412700500747090573709748092439783063533191302643045515722460082694015545418922645996936520476689915596339726012657315348441419084800
173 994908652449276988911642824527756904752968414401775566232537583783207611911418009949323521883373138256741199130146675246615864870130846226832409713760700912997290921204504367648485507042969548
174 12741835504644599032126340806552887815521662425170519202776220508628922435371251527526681414817236026989214676976449999730815674593685598048246975679535289474025418830666612245008199816387940438
175 163190413215388108258602273612803540348054488758504334532476285474690176539492078309858626060668238126627668166994653128940770041515576010391884674205672475484110474587779136526075705758686658942
176 2090118591172788743300638103546097427939493378586154681922606296084627015112210525741155544934404257852185525132953404474043786374341508035252427858570249264161605072216414533809229909874426057232
177 26770755748605247593252886166898990229247702365545170994045416818794291432344738699123272671777026910815268619249289079639006723686911569141711173080357362313520974892886604591633720969984874538598
178 342896880638469734215342178664182064591497143253407285476060144058049682147092514266551417229617037451848835728296183543037276341394045181288234145771328266848871632640190364059442945831915878828844
179 4392172828414727858502144799968895507502244513370021850374309618114107633255907685871088803873273903720907429033429881212680115887565361770267218696599336886727660633674403533008208256481642891058584
180 56261081834478880584849522003531953675860446954551608528414679960429649267840617552436512429517522671522495460108137813710851421287579484810150779101795366195866941304344336925673453138870433054146266
181 720691331569876130008085747903906739832406402922405182756627606641161206611800674917408641955184163588939771596352806252991821082141862311517742985732151191563559303580356695197669591768646066683469152
182 9232150432978830627194786592522556471318408717362692801764333813732715909711841654870268182916798991987293635475060437386278065043026097240189926258932579921776479086911415951784183672622428743165304610
183 118268366010965531964659325483380565581462935588194689488403677058730236860881241869699856757133130695461446306669133418288893890724564635209119151252483009638370525315566878376672987283112459062467309702
184 1515117342829584490535969847926644413233654260975839706901436823468762171940981508304833166875422326719472032999509926411991481480250891174667458152701014957482578284786120154770886992854336167820854002758
185 19410453923269451384795203656672100175623314171235554617430328098500320323171409347284890662646392831464123298300413678671508276143869109944097062891556730725849325138218305002578572442617320061736281259516
186 248677600032838192814521398743995286513067215304675976316206219798816177733404483046763926510681578273150828708868024749381738309704031524221847896890951327019237964069629361220305562540758564988648770247854
187 3186023705580590456365208198939511469090869456546969779770043019145779825260757845350285899643908006414586050697145386626586221649697951318008175343804596903091881694935651340869875976938262139215903141061804
188 40819953644976586260770640559605646175431909771226805266584472768754902481477327562358378891000533282862745728803361921377205820172551357916184766964305868718291892909035274726689235410238217419351102857300428
189 523006386570156417190042008717753087608523042634737326091207860603183630722223627675587113112447531894916773692585741900305486562265712692984048854544812680086192347235904038364828497392444515977021060751979232
190 6701195253035894431136828188749935069366577870343776852188224138043648896794025297975009180396497356440750358300216137904657938554080150215277816655111568417509510539790052075103919623436911841386497843207670014
191 85863416326854293704404617992248923408662310222867537688257256294483783773222987367523712318416430268260087799455535376107831206861646996218324035664604066273563805786009966476122943195912661362864800980992077190
192 1100207212594401565365766005240641329004022568379840931382760410280283774555220893162955646011686591520969235230148118557835131427039779273908794733054364006433463471729139175067504217391168274576832770957460819070
193 14097790906979836170111783141050508471724042173678061108342924816850915663123576409874361304113119602622262675649816449292227463360209609876953712990661446423159671890189475816135095739343300394169441025740740996784
194 180649898006605028475287102222637142764871105434567235739392588287266436068028960375244650514489441263699516128746889284154837633768943476190651913562863779050019001496418396976112845288629135777300191319026726655984
195 2314910912019723066182292612557647990718896351519782621446953687111084319521926157672198537385735293733591562557368764162457452189835419581893730695064245323225833260294066363043295071432931732565327622198061115443594
196 29664742233887695897139956959194938260224345692847834992378631789093010698080631265647544594599409408180005639979415628161745846251599998527961912824200302551005146474606673476365924740651432652531863694328446271302708
197 380151268120871149998958865643146381764390933243000858399815276303881828242224297630380417913909759532850472248147946819574820120209254370919222637554539567934450442931529512556531391021242725377751409854229128809536002
198 4871713170327432514128905388015771257207626529346714919985684451514376190461784303471097686947097310138931954558024269525811886208936246669995505498554561199052395965094289715458481448488685999310705266298820329757369724
199 62433289442009236731019193346246624386869506856903786466476906544613906991257651163605102487388352196053888591737782208836109430019011140021426823972164359709989097426122002004968949648551094572888347137135478257352876972
200 800128616855529098783516726275642072595142632009478709617602599294148083617955886251544496294149464938484778360825210844245646653302698237513453752051499293721717036883042097909078265861483802607639479995438111593679058860
201 10254448557410889458601165287410182819022733789916360954365654342768038589420504864642907698288208001448081141264945692142956169233513579457843799497195105218710037580363969703305011639483629546724677656722162890107758645366
202 131423667945158605242545007083319156678900101589920035130326501863104071905266071482031632458257804951287321050384421619482821263741291900427138542873154896278902624116362111988209277348016782011709730550728312475077334616770
203 1684393161728021697354561916462192274346512686248670813121931415151134725991310392403035169701346614511792887500862964459792481756140652102232406258150697277923355967192991392688683343426231355608184239182166173659560685464936
204 21588467642761220387843352951895037347273877254301994241632391351185029430060286224555288938148580016071775188261375830778174213674182745439532766385100409714770694607011616334010645601675245961611251814494973552342069118600912
205 276699565813664686636851759940901537909193374902639885696017118897655739753022464844557396433106762826137272830964323006096159814891529083123472212678428774354765775923361175942799771344900044843932257026331141786378924937652774
206 3546527283302030866418386930199841968876648375396929791981538685972159141118751258227381070816741667526794704297460708987388754269494909537401029507673804624749435720225456540957519788254322040080700506191842265734723464576958028
207 45457563671721558062489576357924465564230410065587189754673140450472816261606198346881676820472516163245233113905438705806080085010442041983080868125453256439077373720318027697731173155366352737117069798440306281513453734603899098
208 582662257879059744211154361917397756422562831402223364897493554416805641411912957729363231206073549419776682051181626616561017723274786666616226307478043226481455231321044218686798364109771042173528827107251239971672936467242312434
209 7468533973851313471356471455786077177815989518593552036702904314263721537457471576673323877125900661887372695538751169062997584455024358594598992442185072913262546468503330025555637188766011709656999689943271611484999553655859379694
210 95732949326941921792366888757590440832570250093377940611150904207825547495133121632647233626386341626882855641883456122578741195320269115413632502635422194581943262789479577017215799532450351888182924550961986743635854646075671295778