1 512
2 3036
3 16240
4 76832
5 348032
6 1511152
7 6440848
8 27128324
9 113712184
10 475820928
11 1990141264
12 8325715216
13 34837433912
14 145798977252
15 610246788472
16 2554332033248
17 10691962218368
18 44754714079088
19 187335498849168
20 784152486770628
21 3282316518790040
22 13739156586041792
23 57509494332950416
24 240723776004127056
25 1007623801796631032
26 4217721097501439620
27 17654576543104375960
28 73898693051319219168
29 309325848354751883584
30 1294779064747953193840
31 5419698472198070642032
32 22685825192678777498724
33 94958541925064760004952
34 397478363971238054327232
35 1663768699558660959224272
36 6964218776210939288352400
37 29150892894514732892407928
38 122020083494298068621701924
39 510752820843027775978916856
40 2137913993575525358158749280
41 8948900637274972701434023424
42 37458393020736954270240638960
43 156793696183417714705887762448
44 656308538095863474761549958916
45 2747182493061808572325316620760
46 11499182491334216452217702263232
47 48133386952983211803416500830352
48 201477186861895762638222696331856
49 843345116466339463454251856013496
50 3530081973772749237856071161048260
51 14776250550628138061253375075210904
52 61850569464706140339144954477157088
53 258894699301496255730117532722560192
54 1083683883697458367782508695090580976
55 4536094261311975164962819879272479344
56 18987226309302446962226242529495233700
57 79476911667262243715814530729791248920
58 332675209389120299279513169743562169024
59 1392515041417781371518573032519891089872
60 5828802645485555053141130622359046282896
61 24398257303869414889139345839355971714232
62 102126456439018657604317656224368163562852
63 427481888353422301323943858189049078785144
64 1789357735909746816018548172389373245971296
65 7489910553620821019371874613633681211468160
66 31351338514049999749705160613442815082383728
67 131230729604293052903395560573377163105367696
68 549306830544326401185419410656202539165792580
69 2299293732439801435847672851573796220154204696
70 9624405476258387679803009005833458029948829376
71 40285927571829971563826944681745222802023200144
72 168629217080084562774058595953867886632643234640
73 705849773530499305846494646924292966959990799480
74 2954552665428334996623858425110509755686848313604
75 12367194522323506828409674914439272941765731540888
76 51766719931125361892794545729505478349470972936160
77 216685626444250450755273714051052179063134404731968
78 907004746872254489855252978892515322218803291449968
79 3796549057491168383697561585714477216115616650479216
80 15891630992717575584362899508759219436783525881230564
81 66519339480256214268245236917012980672888313022812632
82 278437281039137614750880132082908253058327938848504256
83 1165485407375080704617540615310741036154622883512943568
84 4878499853664800643789399035501034045069726880858149008
85 20420470879862468058515084681219356332482302307141309432
86 85476200361481574356154671513908050968358425977112642468
87 357787088810037762243526904902639387989238040197443595768
88 1497628584071317051197624815985692613987338643001124550752
89 6268787907599122291843355983696280032765753876835869431040
90 26239951780053381927625643805686819228325648763899231842544
91 109835438615633130097637098459804303019157702228444649181200
92 459750218941293001463764878468655999733615941271986369341316
93 1924426819619237495367213997474387231938246108567201172098392
94 8055284003122388495031535956986626663748353720219467907852224
95 33717884052248844756811627747218177227506861928460152835527824
96 141136638325875730797593952658686196703618545671769018819087952
97 590771077065866526941520752216734564648803252981140383432833848
98 2472855168136572178020914277870813163139812788264933112002689348
99 10350900577175643933447299541348713488432684482571272712043035032
100 43326897644115415470631070005107525877764904771061698614185774304
101 181358138402279379029291021920512433672090007654492936212654992320
102 759130612925559665486867257220806893044492272631142786406075563248
103 3177576107461262930125328937514929982417853269936455338924411540848
104 13300728157696865577679019842541994073222323117456083760738128980260
105 55674313861294954256926100020929238559113327966273170639110794577048
106 233042070116460954165138813123941590695584445671068200824710963711168
107 975469703667441210813598363096085248394427045784922337784091186255824
108 4083130321909345877076646802711573408928823318464163678090833473246352
109 17091205562832476358972970387463237628892881684718600838506916499404344
110 71540530074092802616515739078909956993411032657780058483855553935885796
111 299455028170287681822467304176312380444598717316503576053732888758734968
112 1253461692324550843118372798946272310270864580745616734990320629136588128
113 5246751820215454046252972196958860196939489344860322782733250717933953152
114 21961903448267827827669335875519659433467315476178191556765714814449307248
115 91928343401467000003216470796008030503242918537140228692519456518615364752
116 384794530239343698484147700469771783395739321418188740394649465207434881476
117 1610676588127817056155717235309783823932966561759598028021375118226883994520
118 6741985313381180142503766988012887325436675970904057612753086231814935860416
119 28220665961676253884870694341356860812675021748872481778557791599653690981776
120 118126330791590870363618133626291865695218458351603793109802502842679929971536
121 494454313914267330675926859212677226965182592002738361552782846342750420464888
122 2069691548955088039979910684216958167657500371888278655540211222954168079895940
123 8663334482624905125692823640169379383418556427748247852170729468063978073220248
124 36263067506715889870623565449657002433856427613856894643777340553492585009463776
125 151790291328818539591658207774466765435704945612635588627859059998632701355832128
126 635365238680389124807142245722478492569048933715528181576926945406311518732174704
127 2659517832065353055661711175694178164793793468501062425490190515904815848396892016
128 11132234923276277638004550442029224389514759167558759126125681424831326955847037284
129 46597414348138391296173508414363299804490061918981561540448169763763320167327474264
130 195047898189078330289787047146532914779079906488699000370866437824293424323788313536
131 816433339063521347651573725310658179785366053607956114186668155017163005640807740880
132 3417434401104122754967076555679944288196700647003049621544744631607426921246530644624
133 14304729274340961827401008988278881151003985451276977461925844522388722992921906393976
134 59876871241793517473019460263589010791353295712707736973882890272247668076595264416804
135 250633174591939028260730565926810734288701259287854285849721514604317576312144431664120
136 1049102715343411240576311159667615279156484935568962016098497813111498850005039898380896
137 4391344079381569048439474473134569242512366553984466140282643507703064037818623457455104
138 18381329627201665371359627779383184586096123803401067919227750886277527163551155810050544
139 76940743598352751200714324455566497987321956527668456284260752606451048273045727553815568
140 322059293072407055096164682425904120635563809694531461912055073564591498906331330614140932
141 1348078838381790739517564318812290118885749807504828398041397976426191748002312315833410776
142 5642801166070434310347310768827733477033331824376714593329120311706307103320210777190516160
143 23619690550166528206260054582652448146869431284969700729096278886725058826691694258332758160
144 98867524349459299379138487840427695305256449956857462917371961596649478616040444059998685776
145 413840619555534834170381971046808731130642655677873373860852634142343200629994110487770700216
146 1732257983812310898368570634575293237679992934900162548864053637658212382262102207858970949060
147 7250901870638666810332122373535391550781645649653419699056498525957547608394831606589339402392
148 30350893705754078725285370247150257656060054482856805623917988244519948734537145831444067647200
149 127043058252951417850176266952853926014794960774958424775022573873885864491720164915417276914368
150 531778036150642729767141239791889969026657863253708965571530977563541488670941161520103446954992
151 2225921538894193468506236116389405439487792875514380596344233383756072824975142294375127917935728
152 9317283453785807416613538897179475688674042960461685082987375219592691585321497517337594891644324
153 39000373302159451504277385033829244475501948963468915294938859856573760073363004841564752384809752
154 163248131845743700251479524292790910439842474478242806018579134457155547142437123834988578746846912
155 683325576005440697010527631355775336553528248247153793122772534762051115117040630475773028263222736
156 2860270666156119201888501907469730481336623327195729923235074548824787365991541570317064965274178192
157 11972548037054639524911912830578791370299692489772346870229468468469552610806435184555903933829995448
158 50114804936351089611529570834312167420138710585164754042326507238760658102541643809250993737762076260
159 209771025017860009755798261926896683255275086116351594992384012355800571829384039103354986612952998008
160 878061542750317207786473855773331790299093219872648280486680413400867378699871437418067096355430612832
161 3675398319626957458182059198488854136055242561043107808712178082015858809391404549030488149576569919360
162 15384517087041940658499056234873361220430667519122749773127197287020461048556020977884444736537829976944
163 64396657292238227894851588615811846505041103963420335647033528800592779285187534629415608562694636297872
164 269552137837777926172198784248090159496191521302461911688064857786976003449035622496051832706323780069956
165 1128293890833274515514949797643927842173765010819055578152793945394937219458127039933765642291137744822552
166 4722823251573821209992655140928648988335002511850721493750008616105595568955027910371107228355984905943744
167 19768838284796040296037577259795337584982417766509626302446591028216344154361591142055952153924147726478736
168 82748590475027021523591562899046127974911991849388958132440530300032918598107140122123010512222477668385616
169 346369833520765137884822715333194443195647823226246436349425547714721805293407286377945959600160625098611064
170 1449838128776457326341807789871235677225225989290396536113618261205258924764613474167509947463693564140335620
171 6068746167318872203809006368341083544463327472778787842486496222392003883812885680602961741500606669811543448
172 25402615169480116032494629238684956155756853036883607908936536144774617884047817322609213905159823479276086240
173 106330507102719536275690381730469306841772702918336129887872751435398125241653704971598709978437865325191266880
174 445079243427867876308775020014031348029213209368284513740273586282752685979527613993786703679062575627288705136
175 1863016911402059212913720844362331592179415596187402733939750372060854427351887962287444916493342487925815596144
176 7798233827843223863949874163693841094775284255374315025387843659913288629667748065878342244108196565640856206820
177 32641920994669057293263418244508880414900730716695205792926389595197018955164583793740979301787117956959931260632
178 136632861971632245188962586296521763575819774173090144451227350941833957792009498443368936729415614072120643272128
179 571919127357975562925486448520685641593405347701793338331639253554179524631109402826677541159437588082439815008208
180 2393944498548373396186008482233746596683099671760745162439529427152922832031833350640017444643506312057248715443344
181 10020595549242567334192548626168051705023317977776123172544145902705146104628832184607441154941796186450213319048952
182 41944303730678558702447607271539686948722641445587402193154732902592985793188951393639047530688093368125035715929252
183 175570863708235222093690831714535092400072945355757595272382168218006329555821008866383021641567409869216124163558904
184 734906183714043757119420843703320310808886996295512104198734485515742159679217537423422885308597612386896578664676448
185 3076177262297120149295621203453876661751635118901257190351925441699671962542578782183668091476887011517210013584278272
186 12876291911507253279592699520428251624220218782926927529294264114858240396653371083156916482234194694491578179854691056
187 53897704603192343759207236139161462280512473322332148282626595787194375606105593234883394620659093955785734310095004688
188 225605522261955033490495466708408698850802535710346569883122507953054260705283604507461868116836170560159825536148367492
189 944341731244614539273425030433161901703906493066060625722806227491474421374856422050712576718902729429582921825629726808
190 3952834560204651756482743156651354140925787706699435000707148588050839786343237745139922166480085462244547544316939285440
191 16545812329775095379819421067219263420075942579298289936994833173262634993098351109130654225165708991207180924612625249424
192 69257617915070009018693973703774041737785980127246524073404590841082752330905661820503687275702571990415042020071226494544
193 289899192839148196165704520624162187093885518718570451872032506850404636708351515392403236138910413705641368185222627157048
194 1213462786315420439026351036753456003640287133655861612942158347354590641970240684607694596419319014604309742776288298664516
195 5079324020710199619265963890812617880141617438818115885243760748182073981124795156402876510871404998185124431514770176379800
196 21261082579797752750593212295705137843810281657158766926341209941694486199850775771273824004847041487026379567160972157505760
197 88994840774457102546286317030030454079953283835270235220358414418306498836437679193575464752283693251221428772167237923342784
198 372515447167145741845643365822463866792089101692664063392795801294652881085602723401285371789967567221926317973218071329759984
199 1559278685938916203782789913365233029088536171314193141705704337691277156928712973431962028139613631912140111821235455538163568
200 6526843487734507762125135162187780862121851580785167459250717508645786660693584380565545992662656320310812876767003768557716004
201 27320123270800079684278375523182960835999197989724933326657040880031864965960078583552478958676761180875385719666906142215937432
202 114356830669274491264148203525539074523269834171497711206479293832776055503472600645908892727754702657587220342075106443915305152
203 478675904610518985515443365686069557054773154402787543927681168429758597120595815889911694464101903783896980698629219602394155984
204 2003646133892566137413431035698932970577028534468967076384304368818992885679871561978713745634824517919812967778056662758295165072
205 8386880958900903886902234873847830695384588119056130495277070680134540286412155981888574831097284422779500083247972599063696289080
206 35105885729493841838416633364866638857770912434553354681116458613114130416441171230387745332707153223614172935033656904136706438884
207 146946548888871763890331976131711876562579813074285760665097985408015436405885845926803392758730761981695672040359961939679474783352
208 615090255711970392146624679018186354713738648940265579744346848203587997258392973372771076925873569040799782141383557657427873276256
209 2574650616381154396622433227041513206424684993511403826414129362180637017573146301329388432726936450857390915463163829472560277606016
210 10776996928294621625983164638127977644109171822813635043785688300159120946632320786762068146223938469786441450838378345816083642703984