1 16
2 55
3 421
4 2119
5 13067
6 73147
7 427900
8 2455970
9 14209144
10 81938942
11 473153507
12 2730662734
13 15762970998
14 90983791633
15 525180639202
16 3031415452562
17 17497885523808
18 101000671437234
19 582993285761072
20 3365135765337224
21 19424137139207870
22 112119418127884661
23 647172350088017964
24 3735588801884377985
25 21562453658743254844
26 124462147970510135592
27 718416676725160850157
28 4146823186814858617196
29 23936168388367351536652
30 138163633037441314044154
31 797503977464360083963408
32 4603328532094856751252175
33 26571194844629571526715929
34 153373453696888345969810041
35 885297647941510752152706051
36 5110088522875741876148187621
37 29496299659612875548524041152
38 170257655951518531689379258804
39 982756133637932777563764894249
40 5672635470078225359416099074833
41 32743416270801112844289035763637
42 189000565035104323455822599248280
43 1090943391128160503884796022326194
44 6297110711944982893885387600202844
45 36347993526488931198865499755617587
46 209806797726383067573865368870665894
47 1211040503243191476423331064934410077
48 6990331659359271762070902607044441836
49 40349382681239625149855046046624708056
50 232903496156339460751730940597277267794
51 1344358572976798002285765895555117969171
52 7759866221686253340425837276968904420131
53 44791266994439389024202657495098700379515
54 258542807524223878328992242502688185854774
55 1492353036827609050525754739454442457375310
56 8614115425817520647899636039314020503952059
57 49722138621465486225854243966201658278859018
58 287004636794450372285974839060362138640430343
59 1656639553833547355569011925725109680114819585
60 9562405130379003811570410134120223833776831977
61 55195828003685456140595263095235954517866067677
62 318599702425667579397398384897003577081897158969
63 1839011643759494563977252744556995016859742199613
64 10615087836348633487065285192502633896612835200464
65 61272091536649881137298656995847259334042629198703
66 353672928491469881231419086507804464715427174978553
67 2041460266994690265265809317741782820987363083100624
68 11783655705552674345331284062915383601739113277146110
69 68017263932066158140353582516566836493588888284665059
70 392607210224610339557450206878302107699685211459825316
71 2266195559914064587224370939582860661507775620704538849
72 13080866020866307930507173075977245588175453007899474724
73 75504982395404264304344398805207675064043213909846891768
74 435827594093250025757332941170115125306592014535880351529
75 2515670962988954535328003652111356588740891019401086455069
76 14520880457770421445131146480337396967786245674287530419728
77 83816990524998448244945457005776076610959470836319116547586
78 483805918043234338996509162174965210660099787148014974508917
79 2792610005054355482458650903906196374041486069599350593959468
80 16119419687695459107797408580955628296378355416607864176328484
81 93044030708830221804592321654311547659240939648138349337171359
82 537065962564030232776048612596883830984694000606709562514484485
83 3100036036137182496788744144126062949692564404727601893228502554
84 17893935000960672199990603191748338867007289361331073998729214863
85 103286834761309292705537355966132718934724160215836795079665646401
86 596189168812632173741915024834474591839397988598130485905672066402
87 3441305233439525995279407294166459686529483332602749891603182791395
88 19863798822920426639050206686815241527831886302112910068547690096136
89 114657223614857443404398890054624471653539009279213890212171571843083
90 661820986220329820218418330536121504396975138635906714762915796046406
91 3820143240803996162487887120284904912374845265382951609634301427727326
92 22050516203186812120978929309179181479539351207580688580791690529334273
93 127279328071654206682708961632315465803318072504263429281298111409000666
94 734677918879309594490616898440384724621721305333573373938399691880402330
95 4240685841655059879907422836051132523604900624478075530670991385712701498
96 24477959586761363472336455016735634183785440421514984147172416894651160823
97 141290943942519818279036478134552128431300816259622195822948914013408268602
98 815555347634658182275067429449102543768706030019579277125805645379644653556
99 4707524109443826058752235631428270793619024893295415005528897451779321915001
100 27172629430077853469124479942550000391046054774846257680253703835805236929243
101 156845036367018460979081110317454520529797516055288831299024666476185208542268
102 905336213275730085265883635476823355542297803548950226839742597302192631278596
103 5225754528504745581997992496183631848631110850821432020353903032245524280576994
104 30163943507107617587713457330392620521046595013415827216945999568345356163082907
105 174111409737479700439705219289687597307836712392629834011787491832530565275132802
106 1005000655621483335334701467563266074059454992454209120076538513220884552538408711
107 5801034632494795677286968607121808163156940940739694255811119291197647613600231574
108 33484558063888957680233393413267327308973299048226955907188054103915464115799031690
109 193278561457537877592696037462441317266105565262404276768536172925174717146878058379
110 1115636713729904381224242520126692965716074791044823014045896506651442671923931533290
111 6439644767821296120677970118328566879757622436211021424357682541681812485925965049186
112 37170724327532165285683678992211073408138976279635883181263055557766220693656426206672
113 214555739772714972873262962954998022932596700162819181241554981466939739183307980637086
114 1238452204045959763534970781237585675996068236218302701361531986359561309641572203320813
115 7148556656331149427387778105490778872636212460710193367449070802200763050969905166586555
116 41262684261717346026209623548434706013097280889506093277203567073800119980929585399075939
117 238175228138431749302241376860730888045919091038060884338769190172477902978546944356758550
118 1374787906162094757929235809753778483348664429253043455843750351123596539193610844112988180
119 7935509505761993850986463609301702535004845914662578485738133678469410369166246750969061074
120 45805109889157110260966274985224132306434160451542618887069843598267172804715370712205168294
121 264394881063946406835599842468200455524547228401908160618504825839318956023464663135381501925
122 1526132200140536054663061475358376579890256840454276477964607184215346175570725856694833746256
123 8809094498854852094913479191929648425377887987929895774628355802208988755803953663787172417863
124 50847590977117773906806870234226155822450130329936818837537734676803685615573968295605154639741
125 293500939116088587650057257833211240231967926787563241296469258230143116151482222336893344303156
126 1694137315193389851204516577303251998404831548606485871869958535743972778359914080890816583431689
127 9778848583497902985145487132075230593709059593351844240986330904628551010000064208386725301828342
128 56445176410073359032065216671263115134173010676086381810126478316469509701598562922092334779049378
129 325811153814250614727467095482561946373309720400776992797674803211241936873603039036084071290789228
130 1880637367107757634461736838299957281963785507353632899873263058158621402038789370778819137347712402
131 10855358587810578582913941740693843529594215348882819873699376750457660976441136375775189707814388302
132 62658975159670373597123430331548978498113912207495688935346014751111017316791181204919452489359275753
133 361678256531187979978466181997060124345956487722002966482054700581982970817523694677666335102257011978
134 2087668381330863300935084202472837665227027214631151237151336534511453221787065491546867496512130266638
135 12050376796794805259267740194757995727888758165049803761723864250077716747940547789940854311267442408687
136 69556823412806591300742250587198540969694246753356325797256102149214765005494581917515532108413526168522
137 401493809269700597660583043539944407826900962918458891596988021729998573982525463126165494072804599878693
138 2317490520307682245656741241174743256074669209133911874745496860124521811324654034736484240311817459297196
139 13376949252306404970832213921879460898462743264630326260911347118892592081464960385876045007981340423940972
140 77214025140876736938418624162969730041849772030267846135863470151557039732748309593313429998579308244362278
141 445692479354214298582624845399269105449854069635609192045003953342821243250972938862071560577449869853612273
142 2572612757727439387802308110013050952513061700591652092934076817257498911672714318192085627398246455962019039
143 14849558177000458007751227102573659886312870508743062363383266208994293170196577808367435424972409130352222823
144 85714174194996926757487025805149908502712658335348352068257560410677025376675089396567620477303724674123063072
145 494756784704170963341546710652184324701188242131032500069679504972062904190650919476920241501306603486211763867
146 2855820269048304695531321003385409439153938617195899461413160266512304360427141926127989771640340500957039182992
147 16484280077096183963177527834484226177079970374918944796594624640551708792361398415913003703189898128210466862411
148 95150066902040738227350187978775421011294097542016776778040643479284907849196799354902174642797507068445726004006
149 549222361493488350678762593047139088809542665519498768301864107319339378531948583138686560639595257323905890838291
150 3170204837323287654094613389935460558631142412812527390054766044881866567140757290570939024170166272351378827096448
151 18298961249972938614979359782965078259746725922039277368910226989226810115464537362441312707775455817376199514392647
152 105624715124319269865942631925363926967648969569289269367731461904552079133923272407808179429259856303684991781026117
153 609683811703251669600709792874893100059550247766748255132315711741049409212507722566280118075949708315565673284582194
154 3519198606268446132882573515679049663317554186121361719814561239913752821230519364857815452364509244816701403472079217
155 20313412612617874503827548235888577772449816156663768920592273336752765627302716525172847171147429212512843242722258722
156 117252470842501512872318139458285258126902745232758401765777533577358464030545092715934762975088453660914035268827660496
157 676801194405506975267745696566246328584233685819486267658382479215290982705448384135574262235804906968774777960365849231
158 3906611549056448072718516109431078996547912009162555334546321454758341426569863086105412351075502752905971313472297138182
159 22549625977872004408578542406860211325278790844770336083575870222116213865787495977390164754771683750589712205122846370814
160 130160274538873190234100365116256961498941103499775737734630086299678928654636955811714120694823936821941173200280734529250
161 751307231643654027088848685084599958011107369287322645022287862162487418167189905895012142812511442620168088538403156345513
162 4336673061883185365630515246227694024159233452740825178158988824007006550707741933193958703434738865577443962610445237457353
163 25032014139567525845762767981961931910515711050555419420393638877186104907042577221289502615577083277593158588217135924895648
164 144489041009563421824768123983280102774801906605833027619510612803319085181585442038702095580112310034081569166491536194174231
165 834015307576204108085999003717872435654158651501802387149816126774619030231845963594009784220041511745706503559616663048361670
166 4814078136385383591938819930006950827325347534418192432931531410656344403673212761224454135095268269757783545527640650208391092
167 27787677387571489834913839422839627833759543170829005065671851590445301981104949778259090255904964048869115016769447370710911256
168 160395197734683843665321884390377973047037691955916122278271918885811040321785750576852096244215465535226157206226090606738556373
169 925828348210743091880558234699286006652075214937961773162469742874270946268557104735691708888048594055397346846644901366574746803
170 5344038614974575148377837519672706244339303579237544725010048688924995338012331739037821649044733825244039290417862188569180933349
171 30846699362286805512011949859696282295873556794352947840343876707158931428910405994241924306393139249759704565810662807154523401030
172 178052392600803123035764757781583279571991020745420728549112813346561627160262515140608101831748687700719670034256105609887737201966
173 1027748678668363997463325779054005874417002278110717540673768149139405912069360931618612152518480076059505366919052932936814595284828
174 5932340088643120626602505107825265077795484045801195547328243444024489833923219834962037975210741079561701383404939614079230834936557
175 34242475478461117027889636956043835467389626420648699312947422907986937164127475065975724748072521159617116910467380524689222752293640
176 197653389619003234351039191742377611029889626287956112575486792592119703626033811265590345988582829478169259323179201352322437867696258
177 1140888965590556367342082742238077443625856797769772588342980532743763820746734461574134745767938257150798901951042410572829451760164412
178 6585405058396963181397712590807401575434281642921770096822825129546521889984569632176635143785110527452067911933387232304590783177376270
179 38012077503713988191367139915881816889822537889313727755547285872449618065358139648563649432096513160547574653240231715192955040293015961
180 219412173334116042399766042034671271896428329912056539779353465488231416992018809102847552477862385923666207483449253178079090962230312647
181 1266484364147065493403400846613368623083049417224680849945697140151390836783167325302310010213729620471166530216897368581604963667832946985
182 7310363049849960790730514287105102142968397868739148804373995856824779950047918099697950492846679476795148793261851304914562108921257081446
183 42196658271894739277098477088808638224492021393478957414775433354362914874074313179226359700166415287814496440804805185872574167664563726064
184 243566284899025256655001370272391432597528383060629598173870972066005466994676410323431440198215288965523630584201954686435005819794747596589
185 1405906002253891596072054811663679368469681892201965287784453776159790912047194594993931303541672634458140713495186803925028150478117026964565
186 8115128446422469570054780936855851120826761354422404509354701040577382219368676104124940375902310212329565724093898211916721125773645471618599
187 46841900949536169326413849262932555797956662709631004955417450641462820864665531205259445974728138365915946338846946729450057976253268718391593
188 270379415317011780323481230140839006610364617530795653709873453669623558237925539938538470422649345496530791308700349546880074690348263261395173
189 1560675949208953568337420228266033170572681966533771601308422772389948265181905348681605117717196866010177947896164589842603738830024856813201400
190 9008486890851035205021477397959746245528292245415659871677848479607839789761854268551011121905111654791568481993260351621931267524473796973282389
191 51998517760056591505295632083227312877412145073777308711844061386794148339316024542240706150051736966139751703658340518530033533862881357491212797
192 300144284162630047850132896858898847995246369232107341000195771258640588273617293340806163125611178073795900040723076284481888445844685838749250822
193 1732483832158364405966753862414825458021944884781198403154029770315939931472301925394079027473874281055468203759032907614583718454559107841807195017
194 10000191198256503184800004833259925142252383510810351203776693358309908947539022382023418141039911981046712223270726459738120102680406572132380012544
195 57722803610294009070658928591060928690491298043002284379970860336992847753355041422037636319250539305358785866248576766531244552853430363702962038656
196 333185835208178772656437253598538792162548231534348136239403872079846653264598208712694212449233025848380963602203638048067921770900526352771899071883
197 1923205281795670936908806571853401473194998597646237942852274231112991963858796881946321633262924962825083570445520047650261970845768456525963473703498
198 11101067827855765181784172796662716537456688830590017981728924998502057083666970136155614027156993126911226224585780160474136188989318041211374332497709
199 64077250663326309009779188806039562133807530896500090340197264697707822583879128398229651673650382170270365135565222296441749871777783004150539780550202
200 369864783842495344480972197061995959190415827356640055269296929848810037204495658739602856685320982266450279986627525732648508990989476765120484923440693
201 2134922408666189698791964835394177193223289946685729431404707713495837299778816283278615797194614695164740881217717237294146490475336608181175495677875036
202 12323135075671319498509869012779975024222027861128566828907057321004126660240706602037739488404650014345504138031907347237327495301997473280700523692274816
203 71131230566883386366439589465026513121238419016221895950232786327129235950889990416190978992727765065916118076773435609699224646951720851293935474364097865
204 410581555009328175798695186221033397975252076595461914684405618163022660518518302532709312992644403588260715555109755415042912968106731934606903991410858798
205 2369946533616734342503438542390066201820327621713035773563789289203218210798661332844573739529208353128260313399919479216398480785604091342826759905026434654
206 13679734278551231939161797276546311839129010463700599273684662388578716366462983780455843249029260703676766481016525069763584981477629181115606129617384679717
207 78961751785254798455263345632567058029997630165695561155974609474579673295928663558940408268346051388641859934288262593154339195274642970290352094398831706007
208 455780654655852701708896252323860872673443395304274548360900262961374049856119526550346555033945586236010150244230363107485866636624297428324641743218202582327
209 2630843420539588124028153435152280917230131041137031474566486570207390040473322019234132822660895272180668762118982542461039082398270750152353405407762373065082
210 15185675461856864711456275286569845373380405220011967412484096429333695937820554851635478596041871993999280598729081080512788556241860485075298562909045827939651