1 16
2 256
3 3721
4 53824
5 777924
6 11242609
7 162486009
8 2348371600
9 33940324441
10 490529342884
11 7089470711236
12 102461949277801
13 1480851163185241
14 21402288176353681
15 309320714104227225
16 4470517516089946896
17 64611020052423253369
18 933803278296623553025
19 13495972697049642692281
20 195053158703514537404836
21 2819043545378006570064016
22 40742772706475206012948324
23 588842811787398211188640000
24 8510364758228223492797893489
25 122997694577007865486231422841
26 1777647997593995610282720649489
27 25691801900981740595417017028809
28 371315741818783180644182601475441
29 5366512658544386688272738003161561
30 77560563344961603232774441322015625
31 1120959060221332706061975744044016900
32 16200877875314192841425568581212840000
33 234146324558026834363217092663493603856
34 3384045094714942876920127163209005627921
35 48908567002623427430188341480755094022729
36 706860535040122088864218236599149934659921
37 10216038755958779800297907039655568591476496
38 147649278308241972733146558661801835462701129
39 2133929784891338224831821444993929011570355961
40 30841033420697743237473417533518020007199724484
41 445736007431486133568055469926383268649272855616
42 6442085957717137345488733055545225004613912696484
43 93105494720426740763356815760854909554872003284121
44 1345625190975764190769568563178967551055452742192900
45 19447908633380629705279838789674115806158305786030409
46 281074665329398477439882876344355932343181223563362304
47 4062286026705806962192045820903961837230288681840674704
48 58710975403741729225676533881957590909719558102389225625
49 848531740551512483512188905289541798337514883952306904676
50 12263569286186520062951819642931855181631953474820652170049
51 177241609770951399932354421469568400595566677476852416311841
52 2561618685481973268766460130243871847506779758293337828894049
53 37022290072236967377253293118638226283304213268232867920952209
54 535071816098564101046432652291202459079598420494377697711300625
55 7733229031061843766301782511755969387689251251938433238253185600
56 111765989999072551874201694907592758651736589348369138734045613225
57 1615319612324680964888208086819684373434324397361002542051010992196
58 23345719480339319218099202020525885829095944818697754828880747099209
59 337408531349611723428913469047007015597155230116403068501186611637776
60 4876462133599115783131182033879632757341924444065899457549949568990441
61 70478013242012843105667483029974390396313562360845974463546798397192900
62 1018597133425352499178177363928114796066844052448596074084459479775200256
63 14721472307392661505965392824986054933893184406070022682019632922697101764
64 212764929122207649961787473526664365727744786002483518094790647054180321344
65 3075026336981622151913028047330232544149621774749481050308426874572934957521
66 44442413569481697400770768245005498278734014883731295498126756779064279764356
67 642312587741798983858080140000718474574700910014197794873280266281902775902921
68 9283147048855872872127279800730363338859328912617575330877399661653852325728649
69 134166480270387326264629655288188433465594136669162395984646077490526791300599524
70 1939067035500937246735037146624576087869708654552509354265944057588849857680355609
71 28024741802787536972228553028652673977438044867362983164046832997491020985012110641
72 405033007489610140377860282356998135592983553230967722682160802005074303149142191481
73 5853817969511528204369845821832372173321643181729897856976126428967541290535477412225
74 84603437711320573771790041101047643810193017657475164617020420323808992376611941856004
75 1222747565751617982892801457871262162451152847660812248421084673003120079594173624698756
76 17671995961358556100071612889425075806018850914480354074199277909552642115854935242962025
77 255407943557265570244119061776629066644498446818690028764582512641220211347748786490870649
78 3691332760305614775230089673950265772534462509925533246285933953281677765095735424256465961
79 53349701491372636909901552392531361916932429887656170767777182808867553331290405095177913476
80 771046891200056544496066275616582767543505306194512755990870387789451835520478992286208722500
81 11143704497117244774484935929770899524427232369710992380287302724193931904705985397152243624201
82 161056547061352055924192345074838351163889595423917842191258060613976419036446907532144543205956
83 2327700932668817769517670109217581257552763506616894248231475070567369235485939646181732060437761
84 33641548454924381019749875877701411814855822349762447990794986727279746660036794994544334970621284
85 486210993242768721730701137616912449297529068533402336529340634676836363847335607296754983687285681
86 7027058527548715669930882861630455704815002671131984851586920377414857474207219148952127182459817225
87 101559924057372250819097380457812881080615994112451891392506062124162799391926908535075204967004495376
88 1467814468045600507336805683985391749600507348462319278277738262773827963381868837569314749894139448100
89 21213872820413902244935387213837867209939227713164961214404064180580193506682636144970715059352634831249
90 306597604695850896358472673389511953817961540267091815930048632057720203861038243621964141843988041785161
91 4431161250046524226530345081364502698775906317753078465865790798976974825070363165326548880444852045011044
92 64042215996410858428273058688124264357940330860958438040702877606307991469174096904955446638629396318265744
93 925582527534487901844489527745902090754101183526185966161632224420483883310463183032544444323866640698630400
94 13377160704825447928962039034732556330786071493758189983724212624244114946545961671800022833349381947289214016
95 193336005379658943094256207777385791422912795099670642654042206162183512845237218329296798668829511252896108304
96 2794226054463120821843139279119983678626472425871713378830877097666657864999760779207586386578762676890833910841
97 40384093113480633573753513632255104904472959612873628507025252788402245199092240928200742014558557339695071260209
98 583658925516542811356706998164329851731841922059091673066127484564781096375023495881755256798657915871498912200100
99 8435443638114288730559961671982902016218532479231833444621535405749641170015780114783727417607877348300658935069401
100 121914882581172850461432522409417656440562604817861746605309092326976595066698624153842126291476728161804921065656721
101 1761998447553350452859817866434555123881140390302593574479948985877965086229505752091758668198253429859963691313158400
102 25465623748710907530230963483798558029395691849371649624908178976713196010190978087169861604171401803047856685679043225
103 368046858276969911070684494672209782265954773847400620501182396571111153334700814652513270625166453697643926293901489956
104 5319268486184439290914369333899107452473857197264761636292397050366456422199300307284014276579517537013344409401786486009
105 76877757795780641256024562642103361722742262556086994407007028453766105863828578153155255782310112378393323300915152609121
106 1111090680806402593668026114365740861964079649044251447481718145261231354844683543986044157124079804480550991197174959496409
107 16058253210951357169441615201691301257523442290736143646420305686919970718136245049495322346768513856219184874666801165298244
108 232085013979125102117446581942568294665401910340784610052813069945985592755962185670562175878872123848124358588144205678054609
109 3354253604430465999053299099033126724814468800598439967015355139861242002319816180805587811699893140763044278241749723030364224
110 48477999720596980757022055134496936348657859218835273051487187240222725204440540828451034702816922310306625271913047328998032900
111 700637678023524975632431983096948744418743277501004117425077218567540883209647150896231951817284802472437787524619271196281088900
112 10126101709960395303626326952232352332711646601418738373057539303604236673240269972959857658077027680870026808415048470603264378009
113 146349445735945668893782439405157361615039149956548522123443038121450006302697622082984829599823643174042505251767351159969106269201
114 2115143702946498998900096774749952872424413046227681942493678442095507003661611825405881850293047791424098287501656363445306552476816
115 30569523933737629539097455509220869892883967426290091225669415960096979734764456012543314774813941026954489383141950965622276123202500
116 441811963997320487760528295284528866874504829143869366575009309757015527471639634209613507746868390692785890170776737346391123597125025
117 6385372960150755487274855053475451737366457381378272156106489999931228613303288743039998310314675637340272065089210017874767401602673216
118 92285839141449104487277135172532283423904377090988625652967338020193018157486231791454251577496287377648819682943747059742230321763428356
119 1333778960006174030872777629213351328491310114368319463084858308819270025266844099860938229890402494434144564507244621909722151818336770436
120 19276698686441799789941515901654474783828728874722191756990687735315699082492324176401017416594372587659648928279804238588969296782231426969
121 278600220418941773601412470396822545863460545467197330956999247913007077458006802137038064564137805317962435774336882830548664978808522104896
122 4026523632497060003356628288271145602170059959237677540742459562452790595937817334368341715738181937282558722832733271047818903272330977032256
123 58194112476570816886746647100231490082579954728617006630611712898968498714852534525418104629658083753311236906002244182456167108767429021076900
124 841061679013564794546270022069690317879710730545446035169153937147973979949341911959196608017999263112644982372195412963903360611285895967120400
125 12155606775340248306821168691833966377105242809264593235099546609306855233486037073633205798689777992598114483768423421621544458241317110430105600
126 175681260677571150718840637382829249565502752866022745985345500003169962500193219672360419876025517171760501566525773988675453479153196381135062016
127 2539067438070922136938402917705507453963172418189216891578030849187395465117211750732327027122555513767339660081557228281234319831333610645424521601
128 36696363802306737624412502844324992254049692460631624958327781277701948029940757060250569856581259875438615056501879979935169465516087845545715718400
129 530361303571502006367650887115262333329638474256576569950306116465606235592669370643560479173245278675798176982934803264786801281618614466164647527424
130 7665149436642041854100304299128855781668781840612601280339991923476531879766971968081572418139078648893369550002436667977030033551041736005808831255625
131 110782056478094224874731547676018494190381629417063942807292106121376292833671709222742473865546990690987478798565589908782540182919770238184135665455104
132 1601099122588284783181015297245994642365723021323935673280630063090708507735214344285474316414423388280025184835670643251103984365206142393574294999026564
133 23140195098832447601386689291704796375879510221441306071129327089330786541106030837927762887545387370797381557062946111370808341934574705611351697728075969
134 334438150429067785474664259936553448865292710279045928952326176057750851597257074483089700827582112774490653508707801458934319368702243215405187207476313241
135 4833532128173766996960631524313515236832386185409102190844133433257465116002078705024806174769345893885337218552863414468404395562576651907072952341034160400
136 69857559025830028539932546358797111817881937685763369142562448794104513233479089218738956116706027985715980631032637972159883060432203492792957725756332202025
137 1009629898724009501509678623196895218697551139447420187516688403639348549567162742048124568375309843939599814890993161715415119157307426399725551008493367298064
138 14591871611496548607842105379011575367478839049721807311419533477524097152746885510778927866214691375765585487567883470868848449029069165232383787586155177876900
139 210891849969473842999149624412800874082928389942031660685060104529310936058933513901511657475224845844971676349753850149512667147710973829674654200838847542356041
140 3047955297832123078596402085206175295381812480182176629071457533282453701730060629797103739561452287166586749379784767245477513610747865191266064637110743007565921
141 44051164134259426585013898397004685881542418632884989264065623792961496293116617005880332532379859868987413914814172184728286051823731853643846515794459253036492225
142 636657979519470051525398556826544615437493772385373861055733899310661993631670670829419354962974850599095977584692804382301527459009775956550208311597979636870899281
143 9201422728589787281749071329610343437715680871250332931222985925324600588575847204279707874489264627073688637068401978582698648695854998908126168651885754117595402596
144 132985343707012305950674056965650653033416545685069196310048165105495896555667301295880041760221250637292752521467282761168669343201939420716850237268873538461457716321
145 1921996430608793618037204460756945517258827739878156900713986300241499435497156139881113432168911601495500925225458920071974035731124310899297736771762845602206666050625
146 27778025580108759062039691569564493931931896867807198609259869866946892239919306078548151738642260099891864951134765292954155721980258055436339664461531526909232730601481
147 401467293508326565557806020578791032587365728302402937760979121222440662845302161458236012802061291557989900152785635632576947162428589972209582671856501504456262593489424
148 5802283797748226380019898336103686486162889778970368370863935027945532556042494319823707283356242604260135411538424603044125286430093126341374405148928308454775927940315556
149 83858630115066462894501708353474867326163778591392978330781915203900040276905892772642546262278549180581265282182319672143823938581914920972474896710927620271361480313640000
150 1211983089745565950625997981369638923949660500364099654406170314118257860147177926069437534575048176872291332810808076673435910432597643050720806963509879797796834250840001600
151 17516420287496421588165722238193751891676865566614638385504023907074347904773815465437534657677649999352473550104697502477101236660152943161177840967555934788144683523254328561
152 253159456005800053079802696938987464454764496914824532231908637619609025049209503495800051252565580826022959106176601501102362432437216460906371101126535991747374303253513855225
153 3658836058581053579734922762473291152893430625342489188131136452386502929280723098712441558372850419425649501319131179901767529190681498976504596022575744604682894517845011141369
154 52880036617183408402585113064660621230911820082274648553794615251098972248440151057867021908523975219808315752949358909688191371366997553243940228823902257875016628631147026532969
155 764258968662045114564836477706800382192139039532492011278653314062071619264412744033043927352463764694978644114301046627075599929062335309001211010674505603925295720827290365392641
156 11045600732253876466825659992612168547503669722417989635604238243863770441346721592886632220008099517300546906712151357213282909478557016335038585468907616602459214628631756076593689
157 159638683403292902618534809778276955764438210386625424479930806493011234357943762090816510300027533816501839372636830084333220717192703384049133684784049121415770587709865537873209889
158 2307208983601982941220816944493675259376531539359773179943672395815976363838960905970242355918800643181349919337045848020756760682499407752456241794502110655897091866006364713833282576
159 33345384593067196921737340438723619069756898541989978883598269520554044088800896318113473690706205692860346881800975744676875256109637127851319958614456956756865973137132951156297745956
160 481930627681441015493190315155581951248862652228968002802218119712545346845607518614501640305976050919076223009220894214860607054190441803197807578490496807841012316727711721046300716036
161 6965195715442911745015116999215849063821328893984876504841084122236765316324222591609846397024149923143863920412772926756558894710358951857448419713629586344714911648067525432282377384001
162 100665839786576716388189754206092125190408787042589362133473462542549957031169657523990215631810300273105733064410304086020732894062802781334170952774997738493832341632038923842952830954401
163 1454892541995475400691246471242274518171594382626898932159864021954489929278768747404940340158370691277754752147064928125182262882714245673818751647993139823370208458531593390164583640031881
164 21027116182030888858389258666278884913512871029610753623240984678848736895230088603384555739073961767831643207212124034059182320786070390299304028126400436841644221407276203090910868185004100
165 303898468216905797535792851040422301747282933364371181203144700947582484693712189413263660656987919057492005877966214973647854269335687420360081227311795514055181251963212579721268559156879001
166 4392151457435935075081445875499070585369152000539330973236874799733974356731038678262370895536237392069627866761254113959843949068775144528912742133961711305329573206178429088304985634944941681
167 63478419415025716450847929450511499969883631547389620267935669482040794963897096391708513636758140158483563114310710444900100570154988198395039293675057825841875059181773829229391117781032212996
168 917434148270987572462892311019703882907220290788814038003649083936603419176476796285369762149289217357008216580002313652266711541780038678496344369461506081354851088924368336950856854213951940100
169 13259394675704236339075944475160186471680788269571422214864654155255236548873692367313907616067944028274330285606157774891912046461025051625735153590638194844170934740949976572209715445848177392704
170 191633969040100986825770590519565106794411370032329080308677013353596425493095726882709579491836345733655978763520308835036921371316759567880746963000517522857361991617022864583145906214695734146729
171 2769627044691005965815511659772289095759057452587466675762574207050369628559062422055233136903616416186873501656191348485054652015502442801083522829134493125116146673876380658434303723049145032556900
172 40028571161507646656587338838849527712352580768537483262654449976862571110083710821477234026728949271181886243594638484993633453482342902075282025137920855468482859732913080875876832754297226410169649
173 578520675663983150478481788073381699531750359957451029668818988896363310187258060249647575602888785509051456938682867308435034410092873865948076716024209150888468130150079527518901566885826035566020676
174 8361182087172603390745302215449071426230317178673521068040904737687184856550841545206218619143105188168010232892344524158207901721229057661064350086524139454556904816837693117328697918581205440491760016
175 120841603136515776151450119636219380471842639887726735918582195149928794025412337438379936405284719802897179265280587520573779147352569478498136913078441539784119076049088715961008874942098188578521841921
176 1746486668554444788234092150043970045044718217908862810062659400315911343747677146333946769141617317869348233739100138642784239584076283510338561813161551076713192113079705600022795302780805860908089264900
177 25241436759098178758413423886171354666742238335493297362359227763000496576391976214201445780622862831497451469166811206002580443857976473755538097743617059776957217032240221660432808471194386949764448253025
178 364806752399032666044892041808319934861247599644033701280677868719083812359018720325085416690369304442078357147802657774731739727878845238472763681761992620335928547728182300432775585658407319068165812568225
179 5272440228584037402308125992705722345331820865425594793271464270724099550881971647437034923884517947893679556441398358612037296707906651368778091493431107815550027816155088952340698714274934681250646085948761
180 76200963335197872156379362632514572025307566086262385570190830315547812940594081040885129214853314961785103462372676400886515792588426853567037086543052280879151403000688382986997377322025290675833623091751521
181 1101309177813397995480009936729104497667153687876311587063985925020231000291231837272471466920235798170940026004311554795036035316159788316735332696423412026156199847674241262883101600227391630221536778692880625
182 15916884144898759178188066942787180067889015704946570520394487182366493197859503322623618651381264841704461654759055525913581492509569035748105063148281716096932490129983012274298972750756051816364488007203417284
183 230041850177930483503742357649869811553838606056723014252851641594288099643308330027487511130238771169465992510585735140929098904433688272639706224537624585784327776042272690705175384977865507827512101123431815041
184 3324724383964661511568774437041785694348322550824527092827779358941468703953530075041396698748396675490710599015602056914991039469335356260655951700886874350341091205981075067532840870638368683901522951129205194304
185 48051222943909643642160296489921189175175723196322219739954842908983283882572758998265327378032612890310509223239220533283745706610220966819705061532805732956872172944737065189473452390756297520402305974205906651025
186 694469604019317730673447531842169925518350930397121293049247335592740376696255641179506641294975896844833463928648291500826605164619001175912122293343932069597951713981541428743763190746934238995586652552321588140644
187 10036956426056511240680130024498701102114289068141550178785919849928852069120106498889181758078712128172300969267356743616182677976360376729138458691868543618771953169920976267606722260029417392431798124150713425175001
188 145061056258633379698738291702592997715380393886776892099207131032634755223451458903893375641763983698116886905609330199473706098697902847064338246905811177845549310822032664689647077604991748842405455358662968630472336
189 2096523004547705635589423379982781722514675959109134380553325893437012697557229882265409634199710007649984664587565912658329926352714221028296068459952532164208356855541313020180841031551878402998812530453039210506008464
190 30300404684500868898785448210447408438726962018339466987892948689908631190999030208979765058093589261693332514335370470889138159168586606516906320999535191867377143681923723646599134312709974273903474412078471231962358016
191 437922465936686472897469542342553523656405570495352574720490442956630736565914986730831837511087049730296727015832224292175744023664373198455530140705738828676669555324208527252772720520427360765918820473108041423248133184
192 6329159236284550117835550488766050367334109575248169832829100725627557085347593079171535584181647109171702164772189840799432058567857429344773135666032177107969313382385342956231048389448509766638419482466120258721573885281
193 91473399412300380272657141877541510663452570908492085118901668155339013438687695473202475736944636704573812132040339965821068723213139514861093318220716057763121463121793501500462493377094299172355790552610865555490258883204
194 1322037017503480894558270427865396893665793492104238923320569990386810530277795535348307495819391149233937529234621203960999870051641363658660411176314681174727454449595788422468620206308415049730538472958236128823311249811081
195 19106995988764748286376320007684530476990553726132050769511046335132844845214470386294751908183326322384485627667331114780823015587151259390611654497522112814782497172171683077587258725311401328877723911886597975145845063708921
196 276147559320297883026041362534400142671493979551351256160812655168173689100878266568579636477732329247818444444976719212085660304019615855184915770164252397458980201838713347776893582523225785854712801388903932853163448493362404
197 3991076073046656967558289402637224144161493323479319530112869983982587371273614513570318776736320152441106475571908456843220684372642997093720004587546370445205616292871202889322234582905959614380182326830480226548286450410758025
198 57681799759708055179864608459691150899978174485424253248242213199024908149018341720926993869550612103050653114187473232664294985786622309553056750335875492070717594782237862526598972495494997648358827855066452729304552096281882641
199 833657380271177889658332907266232980465966861876292507306859189943650091181150495017797516581508582009564296063590822939267535908789211240186189319983171176352147165429003215653013007141152717851106317160580620454832913178090990369
200 12048594714030830422604678123817889927865306961682317814125626365903062810367134988699815816615350271549147968957323853347848228836758846063342397896038205084116396392658873558154781959385966641625148737122082804495632730777437858969
201 174134648140163051073338319096751922732979631840926185879846652629033705326148692394101357104758077685462606476573718897191759454845412654261715507023175000300963050358304684737016933821286770530394340949037650144683733792450677646400
202 2516714720894943347311653626193759649277957756379512488078565299727742020197917411964392347278480899213933988884973317828570894928474359486925828142726345497158793793812735971915912920494052482988685343270216296605916209707910847619344
203 36373306829041391748220100094696579728455692081960043319953346739360476450680359528626405988268479146693128669948149143674661429094824394564673972874955213754194444688299537822785660872666902644008117957351508210286427016731698815520561
204 525692260110086833297756110330365710544812475732456046403461240160626220486948695886153424926407883322353061069920877896516637270428033943658819495256179536412308088803074039333135351930729142450047406691227169821774701184582052488226369
205 7597669181923385236768862530600259981669860042205268794693231997335093424425922562708897484539043191582652542905729758526559713289127415754663263124226077221180626932563254663734978207851901792650239867753947620223096513114489202277732681
206 109806785030200141494281855894330301467768693205684190843525953826875939238443154141585531089257341927153367196821765300628232701433735937084819572311130325416186831313951357078564616927793014155537606418461755989157548687188829612912295936
207 1587003823140423464035635740118907469499965423854036195819920237755214358800471919913421321520435444128626847111370701965580263096939215507408263930986383091953713898360086391972766103368296007585460050330861772938903966422120088920532664576
208 22936480054211909897267817769221752749614458574338067075122795586421419333115955447441018567391589497555415754422804108811324614325908099637507726535599881021452497369749212510678850104769788631988546304438632078030370834483879859377107012769
209 331493919300225436649760827683797068127439170726156956997284170759922709879157608446857804682333292269544324841184406732308150434455932102913883403951798377180669821262825861569528466338947856221419276520855560776064323884400728407696707035364
210 4790980057676513355179177118685481880589977735372846128056031763380351582046820501437347324703711940704913506992964488910808381336113163586408243030586277761754049790592546182262119922974593937009230440099954924689874705017376765391482158128025