1 16
2 298
3 1387
4 7722
5 46456
6 273360
7 1598956
8 9400094
9 55296169
10 324970247
11 1910282856
12 11232387554
13 66037705308
14 388243985602
15 2282640753279
16 13420442718371
17 78902979338310
18 463898209859700
19 2727419452854293
20 16035430736886987
21 94277850345002502
22 554292207464514520
23 3258875643513596808
24 19160059016369289255
25 112648629692909465955
26 662300330220833065671
27 3893893184137982582734
28 22893547769445014120457
29 134599102435972959881741
30 791354776984667675104005
31 4652649033945298951095556
32 27354536364355481768965913
33 160826800875469324949523455
34 945556508110304399720518242
35 5559254459636695392241030981
36 32684783914749720307619071560
37 192165173828143305318253459423
38 1129805665188407140398110708619
39 6642519118633585275402542925893
40 39053672327161212480561193167555
41 229610076387955073211103211189828
42 1349957226485799669949713069667804
43 7936866456432889056056250190009392
44 46663588972551975179223451371911708
45 274351414094192626331084846066520730
46 1613007059096214982896435388416681203
47 9483427600635766849037952137956767754
48 55756358008061807722480073058379354103
49 327810954987918909017163525565675571505
50 1927314230146713963564084146333934336232
51 11331348404335397224499624593822345547958
52 66620924938981203465078716148516039470750
53 391687509848982571130832651406914620814147
54 2302866637054573580770957369763189365901221
55 13539351178452742422149229797036198991687221
56 79602538585531435405071309428578318813415873
57 468010916161578916820857846815052600279401419
58 2751598397971344793550749344017414097820334262
59 16177600740202632928027892687776421736262258932
60 95113722228635445639051640716561444575725239000
61 559206541283000340939569866462827970047104055995
62 3287769088270937562175434639119050440676626085590
63 19329934075859699416196448438909900145786976346947
64 113647382570162612096184215177447217423230366534950
65 668172354564767097545913452965951773985990227961686
66 3928416874264542337665706318482080061115808598594892
67 23096524470933498028904974476300893964638122821948453
68 135792473077669364184928575315843441541566686117210748
69 798371017585585737874669987650528764096437906869344353
70 4693899943600492697156962741999295812334737488955872710
71 27597064767159829136167313327090530309326469093613882830
72 162252709455631194996269887506010429383590468109920191600
73 953939918893875356053142765778178232321516690961275822579
74 5608543437655799903015737229407125030603953996412285495241
75 32974570902270158640774495414100676325142493698342818905895
76 193868931974129346005559221750628467052291528682884884417118
77 1139822649889342870660667416431402970263407000161323812509013
78 6701412443816079916357602722247812234277144937492731812266401
79 39399926599539750535121418885934852240410826029991107925148674
80 231645825273983731733490633910462092501848665830924369653121679
81 1361926099818973418637868827819640438938821525368069798473389698
82 8007235611409219460130176668548752012691659709329112556854871802
83 47077313626005274246770304678602786282250639016349801737969397477
84 276783844737049355084684660646067492983022568936330402646144764917
85 1627308161974315563817819878225729002471408648213865195891894907949
86 9567508741501903236224826150784131007529995879726347206765132304620
87 56250700179404679836938834001385019653159176825978953226911488476421
88 330717363962039317790380440667803338518798498203411828098673452679836
89 1944402015924515807771116033428200596339624422814745563795421545633673
90 11431813419888290054300855343828042222360067389265211043197914435518682
91 67211593588581948239288773553880630595658060685870971004424654300078960
92 395160255577443931160137314028160045464611214512143520678552569941293746
93 2323284112914683007314143390227542799942894464888974258539805997966266776
94 13659392596136046586170035877473632557276749179749978105605813655298266410
95 80308303688825641979559186423866226364429218638314002562104585390134158995
96 472160353836015506728206855181777732230481662563106119995013913990245884197
97 2775994380336678911922575830658653949695549675183336199961044940024524833265
98 16321033176659339530195137634647401532479858276787001926546807857169980425974
99 95957011239089089774829452119549396221818119346814660528774234673848174665835
100 564164529676138556500705283484789341619250773720322015069483974959974293449132
101 3316918820571219338248356161623696095624929386872234753145726029499414369767489
102 19501315455927888484563254888915252734337694326346479808855455744911023244063730
103 114654993107765839088287665968892064785814266348975570304079736708817847252049883
104 674096446173115132265210875353779208057227043383472271022964074074288754250734143
105 3963246662237560860325375007278833895224487172197682275557281659517959014480308400
106 23301300867121555831353538434466673526790127127974993598360483717789711134549489361
107 136996424490415626122486742947838829048780391165116398177723359788115755563632384778
108 805449465254537596205552981618017087919872528505997030269696588304192012523045028913
109 4735516590976485871338725401733736515122986919746151447636716119217569759132963123947
110 27841743462237929145752292862759401883325169745386911378101874825704315831836509462810
111 163691260314479495247988196427568228343031556169840824094125923371534329469715545307071
112 962397658023277827185960005286532325043818426796762112209716905955806158465940766123677
113 5658269417617533802997453713103044579828106045989409430056814888598451378863861855134997
114 33266927174475193257935368154875214902768193992427626114741244965976791783608802064035809
115 195587795834899883118279223914559153376583930590536044037661279949124457158016190854742691
116 1149928446319087187177271778387600670229370303317770057590179722806966512015924079160857869
117 6760827923895840940570566650006621534669101065012194258667409741110325057999006438917383481
118 39749250801511410032808667952951167739989699314585697716521908255923984020169086321805412897
119 233699623340065562933249768096805112648619237027057330816348301808440778379311435568365158893
120 1374001090536575290316768592410429317674136614435866404818746984581082669275284133859788913296
121 8078228667269055836577701779351776318403278882980252216101539211159136025189168201670487587992
122 47494706409005177829431025571903930321254855059153515282839687548150713534516310036930443858807
123 279237841584915232158350064466324924806392384028483479579581301747695220854850874789378673557052
124 1641736060046853755563743051024027255920899153536504960202632177053717808432427050480858391334933
125 9652335355265723548254834947886968615210464600632352112432691912483683194933483456502758407652210
126 56749425244307393677667837142656964208623337220659779046011064145658709818305237464330731558780786
127 333649541486592365559314606090004187015410959844607055351238939612571449243707887138958089500117877
128 1961641303942195815836574225358412073534807883533630023410680921375349581438053850531343206932753037
129 11533169169623063251757032913353777757011233876485585837103243276913020544860253363313564409194031937
130 67807499173183955093891348981858296344254839670257191158782493824853293176820740722138643423493354940
131 398663791062002933121631514072206457018360565979545787490607222439579578307127302415582667318642069519
132 2343882612423228714737957636550663636707484620653508743193812753770252421738114564688480784597713367246
133 13780498314594886495581822433892287002397245899023709081378965671230701285115357471431654572352762737645
134 81020326185286952747818816015231981342412005253056498790192902614403597911764937083638543517352038008789
135 476346580893817924129583181081991524963152515161272823264727131078088795818249101519016061351218891522788
136 2800606660238749835216405149015410072049419049967980423108199489233725075108094045397468824400153395058514
137 16465737301307533735838284341847870713677117658480294828481145809876810246543162730352625986317424602644599
138 96807776945212814433132552109270752704246175297328469118713270571470328688684545984144179506230974518288887
139 569166476154692043367613697098413466381935853292778583281139118091657845633184986041968362247850582944702824
140 3346326997692400937906975568336199214925634068539731695358993447672081942275538698146048536377797423178085265
141 19674216322680243710277868792688559999588213740840705651842137245243282506814643106770808810740179234591619435
142 115671537234269472867563358593965189019937424095609813115386266951630261536203769586417002117826692725888039488
143 680073061447167594574394852508160286899526478569645621936403304489685263517121415498899691482418112304127389522
144 3998385255046999028145462599359022189716811722866820233431146735297027306780538438841302365469883846391946247414
145 23507892833980800152868657342396395835821851770221537593019343474137815904043914011628053366323410248429728220755
146 138211050272450564700935990033158285460617799736475585303490422824721539293445919309114476882895948976952105693194
147 812590671240485498110641973010691499003255222759904134221596654885071663392780735960115023263092426319799023293948
148 4777502216251375045129637017631415705949701555267571015033032540044386090812363793720707676437695018781343723029549
149 28088591506278689983578820904896625864406505052371432387972158079873448028341847382215292578176183995184139784879766
150 165142565527818615748563981795092135761542293424589001086900181093108198959587189068794965130225909494470240122936067
151 970930384423643831271992638568898997211595815870570244452146509265013895328406471342313274163398301613281995255486959
152 5708436273737336341111309549719439077236802096392214411321906068212650059876927056781194879054730563995215747804068638
153 33561875510429925976683894398562120118677670939610778388430257789151518554808125705980345075605640925760038977947522874
154 197321899336915554113242780268077368016364753317887474653055746283676026675423999949722430581572813409796307996360496509
155 1160123841882073282806277868658699553934997683871928650076267055494507417005494949302373729889568630124927928645098627962
156 6820770188336765419437207608108868664840589441733683635901531571759786839771385211063178346318860322605214924428217654823
157 40101672151336247567087450624631699049652574784176584649867572118628767781066172673908681641493158796822080892679685841388
158 235771630611909045325032695779574951836221657570963025815918670021420840281817110473143150695686025736563005620817274493978
159 1386183139486521451270950261986164833469011187639515197633971341526277004189983122985801852100560823387878982527396539234111
160 8149851155585349035032588248941772919857948446517876248920947745093353988932928062567454298180056364967896731999927983441294
161 47915799843590353009702589509414376391082681102587721793214987637933374068857222941234390375529070086497212271674701367280822
162 281713595846170090754801781971801411526773370096321526671663521572631968142307724315258451568182237768972260439388019594464308
163 1656291877494256384820880273178789480088644823742912209051654269152471316677799536863358314684560055981968229990213535047230516
164 9737914051373762005697005386562799062424285154335698434857190938438171445738196727138400744368107830244644859283750356465208503
165 57252572061998409406008971811530907087932915724322383007765668014719138682259534396936604445246562784630263776876459795283523379
166 336607716028454975893474456727240145947626958546595283322985507621964005164116056734610795745754686254460833648470712017303295470
167 1979033437435720086202654123414205649435183212011693402447279789994591161044187688645998759079384244249153371231319439974932957971
168 11635423550889595507888100005486025549168738816060258466109297957177555487228689179645735229234441864116060702967227557555940648534
169 68408688124044669215603038161639199866985061729968427384602387664036480099264179979278170783107762772023291750533588439950550437570
170 402198389288116313038155650758954942879994029532362482495150092957307492117214075824743386531692321001565283551430107934501869641384
171 2364663740556334357365569537956136107051555260925522367641978971979099128551977470830734011016356945386720298765863307824598762534973
172 13902677770040214418176404434553446242478351526486279035391731990565241574879095411807936066549477300680326346710716996817535366372131
173 81738661553670342721899142030035466327494271708976059062632415395782200759930980864551707624912505215101493350826237141260487660167169
174 480569923513816746231177562703728519493455789992482927271986466084745638060229922000112181177987828071579936029447240361500170239656203
175 2825437155395962743279979052900041924926327995491417489467440423567499309010522132476936759202410166122339731522180263541288201163497115
176 16611724389078439151485070698626487313047745913925969510921463722163339944242678904482429629152999128040889692690222910681068202640492678
177 97666085636235399211566981275013281687327969857317727616972992229812751588171989024490535965315355136431839236001328197508595754668111492
178 574212770456013963013788198173038036578682961179476557544181544190677612654376861470767749110798465283584423603128188833891516783889519453
179 3375995911035472300700155917093062131881292020838948426396753317889997670656222378059048398035604380938021329959241988694496974487807131476
180 19848650148057429984962461544886486421551991816633028700370852374998333902177506241578105154210785913406589879499510672427717331219797695668
181 116697094155882324126523811092069543304684439678810120005111023842670655172737771904270189166566973645685483024329849473184865135466886514239
182 686102666067680524547031854924581403014600527602503796208222927306213964955664642149204094768629874258604524097331408334429945609064496558485
183 4033835390591435780151969154105800051824396326281331604921646933916015413040188448346919650956499995875425820592461616347245219465679650916384
184 23716316468565986483446175244172633150055886014559512557495032298364432655609868289849502113238952024281681686087481913639002661514553623822281
185 139436445063938645615470310507588305597399792126668603868058555066823404934575761263163945181157176637837372656036301345530411647875981051864754
186 819795191965760493819423326027323526705570046288567652722625542230191326965422275062767896858024801120678157094812952907555056362637756201319316
187 4819860090824911468814252280306646101433138101272605298990885998509713593053048474068139262977404082016806936089393824773164152220533449144191376
188 28337628132975181229075266961965171069132291932296679287869260513209496715125164542874389640136778843801264615053653821231584973774757197624724617
189 166606738177196891701172009063367609194549978585336138053527702317127785297128504057736983121263868643351475884184465865883244062771424921429317100
190 979538762940592336402057188483784112447050925689671633321640615870742336202779445746587768692561499200173089292133885513571926151403207158505639943
191 5759047914873050096587395373248487860415691203213840273017853258532652787861967670417121502358286807400136302681950946729633298809783619642581063091
192 33859438891664500904689157690029584119569135919241377551790164726977851148771036771479409520645496015871858929763314332832705927922392660383768771028
193 199071377596557929938704501220269498112478684449003901038321663774770845009716794086647992966492670564064655464422947578641366035338532308973839234387
194 1170409630974342428407635343133295695878685147709782345306365808410872229010177921032070307433955991832852974977003569823510822909257377110496733610079
195 6881243907668533393623157487719763069598927917664818013072642956145766643942834947930561926969839393149637134055277963224919259983705052039503495054400
196 40457218108677150233129791250194812753278420969124532995638795701684033206548837463995544483635789512534493507730807869565112309111028586849859530784322
197 237862008534390355425628734865896932825128277441027591295412057635333159064911870560561710854984292268917694437219427258227459565047874538699250496465679
198 1398473195859198936440099196448567909629696229967815975091200665578789228102167701890970799118326025025712388786391775240274626949435289184334117136847697
199 8222108656977392630755517420022238366763531341966990098537797428127276597522772888218255029337073114460534676669256220246532500264162912594169639406817417
200 48340626740155979946584934096070783113971318386759101972645305668086361161253585930979933427212439468269423486303992597326000914524759494924350576565703971
201 284211300424499928153375952392002546411588789564599842048171580033509069536224256331406725812484347519955051828268772721130702152148607623126082470147173233
202 1670976748464157669648476726973321374953906004123993853749625902883173774228237237570946488389149859972912264619627036681694962857453902199545777217644799410
203 9824251497873078220269793788666730585104448436051575994665510580551729099559202754503050294261373331501588832875472344301013596340700199417991083273911789550
204 57760179836237667720954122082219354372646859580148002601736304570648907081881662916849703085354995042986864819763406797426257801904682475336644119655362593569
205 339592118080120640200672970396443975844960447956415271253147182493590288651320179473916291592013708521084575103643009746698016423019833633082808851266744371945
206 1996579771550351120429236632506674914903024553153519919492372198411768844800506880253237785114217802204793663169470179847971327240336635531782664161193072796142
207 11738584531056605270259282148740179083099320143128067766024286042104676404757299175627059387783124644452940941382886983451447499773778713497837211508721854232239
208 69015207284086434233049028179308676788181630719862481459244127457529332741429205981907571098145238207844796014305199632149595909414746252854723380467048441403382
209 405764325661561214203687528886524037732323798137299551625162879368144921936722782813866538047605809686921761534687228916275367274998741333895473445289481166290116
210 2385629116520024860289554824134799965111671457096714399207172100751198846325617013534152863689451524366243759187383968550124349557910420259881496722795680554960477